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SYSTEM AND METHOD(S) OF BLENDED MINE PLANNING, DESIGN AND 



FIELD OF INVENTION 

The present invention relates to the field of extracting resourGe(s) from a 
particular location. In particular, the present invention relates Id the planning, 
design and processes related' to a mine location in a manner based on enhancing 
the extraction of materia! considered of value, relative to the effort and/or time In 
extracting tiiat material. In one form, the present invention relates to mining, mine 
planning and design which enhances blending of material and/or resour»(s) 
extracted. 

BACKGROUND ART 

In the mining Industry, once material of value, such as ere situated below 
the surface of the ground, has been discovered, there exists a need to extract 
that material from the ground. 

In the past, one more traditional metiiod nas been to use a relatively large 
open cut mining technique, whereby a great volume of waste material is removed 
from the mine site in order for the miners to reach the material considered of 
value. For example, referring to Rgure 1, the mine 101 Is shown wKh its valuable 
material 102 situated at a distance below the gnxind surface 103. In the past, 
most of the (waste) material 104 had to be removed so that the valuable material 
102 could be exposed and extracted from the mine 101. In \he past, this waste 
material was removed In a series of progressive layers 105, which are ever 
dimtnishing in area, until the valuable material 102 was exposed for extraction. 
This is not considered to t» an efficisnt mining process, as a great deal of waste 
material must be removed, stored and returned at a later time to the mine site 
101, In order to extract the valudt)le material 102. It is desirable to reduce the 
volume of waste material that must be removed prior to extracting the valuable 
material. 

The open cut method exemplified In Figure 1 Is viewed as. particularly 
Inefncierrt where the valuable ^source Is located to one side of the pit 105 of a 
desirable mine site 101. For example, Figure 2 Illustrates such a situation. The 
valuable material 102 is located to one side of the pit 105. In such a situation, it Is 
not considered efficierit to remove the waste material 104 from region 205, that Is 
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where the waste material is not located relatively close to the valuable matertal 
102, but it Is considered desirable to remove the waste material 104 from region 
207, that is where it is located nearer to the valuable material 102. This then 
brings other considerations to the fore. For example, it would be desiratrfe to 
5 determine the boundary between regions 206 and 207, so that not too much 
undesifabie waste material is removed (region 206)« yet enough is removed to 
ensure safisty factors are considered, such as cave-Ins, etc. This then leads to a 
further consideration of the need to design a *pif 105 with a relatively optimal 
design having consideration for the location of the valuable material, relative to 

10 the waste material and other issues, such as safety factors. 

This lurther consideration has led to an analysis of pit design, and a 
technique of removing waste material and valuable material called 'pushbacks*. 
This technique is illustrated in Figure 3. Basically, the pit 105 is designed to an 
extent that the waste material 104 to be removed Is minimised, but still enabling 

15 extradion of the valuable material 102. The technique uses 'blocks!' 306 which 
represent smaller volumes of material. The area proximate the valuable material 
is divided Into a number oF bloci<s 308. it is then a matter of tfetennining which 
blocks need to be removed in order to enable access to the valuable material 
102. This detemiination of 'Mocks 308*, then gives rise to the design or extent of 

20 the pit 105. 

Figure 3 represents the mine as a two dimensional area, however, it 
should t>e appreciated that the mine is a three dimensional area. Thus the blocks 
308 to be removed are determined in phases, and cones, which represent more 
accurately a three dimensional Volume' which volume will ultimately form the pit 
25 105. 

Further consideration can be given to the prior art situation Illustrated in 
Figure 3. CbnsideratlcMi sliould be given to the scheduling of the removal of 
blocks. In effect, wtiat Is the best order of block removal, when other business 
aspects such as time/value and discounted cash flows are taken into account? 
30 There Is a need to find a relatively optima] order of block removal which gives a 
relatively maximum value for a relatively minimum effort/time. 

Attempts have been made in the past to find this 'optimum' block order by 
determining which block(s) 308 should be removed relative to a 'violation free' 
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order. Turning to the lllustratidn in Figure 4, a pit 105 Is shown with valuable 
material 102. For the purposes of discussion, if it was desirable to remove block 
414, then there is considered to be a Violation' If we determined a sdiedule of 
block removal, which started by removing block 414 or blocks 414, 412 & 413 
5 before blocks 409. 410 and 411 were removed. In other words, a violation free 
schedule would seek to remove other blocks 409, 410, 411, 412 and 413 before 
btock 414* (It Is Important to note that the block number does not necessarily 
indicate a preferential order of block removal). 

it can also be seen that this block scheduling can be extended to tiie entire 

10 pit 105 in order to remove the waste material 104 and the valuable materia? 102. 
With this violation free order schedule In mind, prior art attempts have been 
made. Figure 5 illustrates one such attempt. Taking the blocks of Figure 4» the 
blocks are numbered and sorted according to a Hnineable block ordef having 
rsgard to practical mining techniques and other mine factors, such as safety etc 

15 and Is iilustiated by table 515. The blocte in table 515 are then sorted 516 with 
regard to Net Present Value (NPV) and is based on push back design via Life-of- 
mine NPV sequencing, taking Into account obtaining the most value block from 
the ground at the earliest time. To Illustrate the NPV sorting, and tuming again to 
Figure 4, there Is a question as which of blocks 409, 410 or 411 should be 

20 removed first All three blocks can be removed from the point of view of the ability 
to mine them, but it may, for example, be more economic to remove block 410, 
before btock 409. Removing blocks 409. 410 or 41 1 does not lead to VIolatloris' 
thus consideration can be given to the order of block removal which is more 
economic. 

25 NPV sorting Is conducted in a manner which does not lead to violations of 

the Violation free order', and provides a fable 517 listing an 'executable blodc 
order*, in other words, this prior art technique leads to a listing of blocks, in an 
order which determines th^r removal having regard to the ability to mine them, 
and the economic return for doing to. 

30 Nonetheless, the foregoing description and prior art techniques, are 

considered to ignore a number of key problems encountered In a typical mine 
Implementation. An ore body in the ground is typically modeled as a three- 
dimensional grid of blocks. Each of these blocks has attributes, such as the 
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tonnage of rock and ore contained in the block. Given a three-dimensional block 
model of an ore body, the mine planner detenmlnes an extrac^on schedule (an 
extraction ordering or the blocks). In pracOoe, an extracUon must satlsiy a 
number of constraints. For example, wall slopes must l>e maintained below a 

5 defined value to avoid pit walls collapsing and the rates of both removal of earth 
from the pit (mining rate) and ore processing (processing rate) must not exceed 
given limits. The wall slope constraints are usually taken into account using 
precedence relations between blocks. The removal of a given block requires the 
earlier removal of several blocks above It; that is removal of these several blocks 

1 0 must precede removal of the given block. 

Typically, the blocks of highest value He near the bottom of the ore body, 
far underneath the ground. A cash flow stream Is generated when these bfocks 
are excavated and the ore within them is sold. Because one can earn interest on 
cash received earlier, the value of a block Increases If it Is excavated earlier, and 

1 5 decreases (or is discounted) ff it is excavated later. This concept of discounting Is 
central to the notion of net present value (NPV). Thus the mine planner seeks an 
extraction schedule that maximizes the net present value of the ore body* The 
net present value forms the objediva function of this optimization problem. 

Calculating the NPV of an extraction schedule is far from easy. In cunrent 
20 approachesr each blodc Is simply ascribed a value In dollarsp but in many cases, 
this value may be only a very crude appnudmatlon, and subject to change. For 
commodities such as copper, the planner needs to know the metal content of the 
btock, the selling price at aD futiire times within the planning horizon, the 
mining/processing costs, and some other factors. This is a difficult and 
25 problematic in itself. 

However, for blended products such as coal or Iron ore, the problem is 
considered even more difficult. This follows from the fact that the values of 
individual blocks are not known until Oiose blod^s have been blended with other 
blocks to form a saleable product An individual biod< may be of sufficiently low 
30 quality to be considered worthless or waste materfal in isolation. A block having a 
lelatlvely average quality may attract a certain price, given the price set for the 
material is based on a minimum quality level. Thus when a block having a 
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relatively higher qualify is extracted^ this block will receive only the same value as 
the average quality block because the value is based on a mlnifnum quality level. 
For this reason, the low qualify block, when blended with the high quality block, 
result in a voluine of ore at or above the minimum quality level and thus the two 
5 ore blocks may be both sold. This 'blended' price is significantly more than the 
low quality and high quality blocks would be worth in Isolation. This enables more 
revenues to be achieved from the extraction of resource(s). Blending Is also 
particularly valuable for smoothing the grade of ore blocks sold when the grade of 
ore Mocks coming out of the pit Is relatively erratic. Thus, the value of a block Is 

10 unknown until It is part of a blended extraction schedule. 

in addition to the factors described above, the sheer dimenstons of the 
problem confronting a mine planner, with hundreds of thousands of blocks and up 
to a 30-year time horizon make it very difficult to find an extraction schedule that 
ma)dmizes the total Nl^ of the mine very difftoidt 

15 It Is considered that some prior art approaches appnaxbmate heavily, by 

aggregating either blocks or time periods, are conshJ^red to solve the problem in 
a piecemeal fashion, or relying on heuristic methods. The treatment of blending 
considered to be done by relatively crude approximations. The prior art 
assumes a value and then seelcs to optimise, a schedule* But if the assumed 

20 value Is not conrect, especially over a relatively long period of time, then the 
schedule could not be considered optimal. 

Other prior art approaches, in the form of some commercial software, 
enable post-^schedule blend optimization to be performed. The software 
detenmines an extraction schedule based on estimated ""in pit" valuation of each 

25 block, and then a blending schedule is developed based on the extraction 
sequence given. This is considered not very accurate in a commercial situation 
as flie In-pit valuations are estimates, and thus may be far from reflecting a tme 
resulting blended value. Furthermore, the blending schedule Itself is oRen 
detemnined by heuristic methods, whidi may yield for from optimal solutions. 

30 The Whittle Four-X Analyser ( by Whittle l=ny Ltd) attempts to integrate 

scheduling and blending by iteratively updating the schedule and blend using a 
hill-climbing heuristic, although the blending optimization is still local .In time. 
MineMAX (by MineMax Pfy Lid) and ECSI Minex Mexlmiser (by ECS International 
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Pty Ltd) have partially Integrated scheduling and blending. However, the blocks 
are valued "in ground" In Isoiatldn. rtot as part of a blend, and tKa trending 
optlmizallon is performed locally in time due to problem size limitations. 

Given the importance of blending. It is essential to consider these factors 
5 as an integral part of schedule development improvements In the accuracy of 
the mine model and analysis techniques will dearly lead to increased mine value, 
which can lead to increased revenues In the order of many millions of dollars over 
the life of a relatively large mine. 

With regard to prior art techniques, in as mudi as the removal of material 

10 is concerned, is based substantially on the assumption that the data gathered 
from sample drillings is an accgrate reflection of the homogeneity of the entire 
mine pit Unfortunately, in many cases of the prior art, what has been revealed 
underneath the ground over the life of the mine, has differed from what was 
'expected* to t>e found based on the sample drillings and geological sunrey data 

1 5 Inltlaiiy obtained. The difference may manifest itself in grade of material or waste* 
Although the difference may be marginal from one block to another, or with 
regard to a slight variation In grade or quality of ore, when taken globally over a 
mine project both in magnitude and time, the difference can represent many 
millions of dollars between what aduaily was mined, and wiiat was expected 

20 when the mine was designed. 

One reason for this is that the design of prior art mines Is based 
substantially entirely on this sample, geoio^cai survey data. Thus If the data Is 
wrong, or inaccurate, then the design established for the mine will not be found to 
be optimal for that particular mine location. Again, unfortunately, this will usually 

25 only be realised well after the design has been established and implemented.. By 
this time It Is, or It may be considered* too late to correct or alter the mine design. 
The result will be the (wasteful) expenditure of possibly many millions of dollars in 
creating a mine according to a design that was not 'optimal'. 

in consideiing the problem posed, it will be helpful to gain a better 

30 understanding of prior art mine 'de^'gn' techniques. In general, a geographical 
survey establishes data used as the basis of a mine design, The 'design' Is 
necessary to provide determination of the various commercial aspects associated 
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wlHi a mine, and for establishing a block 'schedule'; that is an executable onler of 
blocks from the mine. 

This survey data manifests Itself In, for example, 10 or 20 different samples 
and analyses of the potenUai mine location and site. A number of simulations and 
5 InterpolatlcMis are made based on the data In order to predict a mine plan, which 
can be considered an order for taking material (ore and/or waste) from the 
location of the potential mine. It Is then necessary to establish the' (one) mine 
plan which Is to be Implemented. 

Tiplcally. «ie blocks of highest value lie near the bottom of the ore body. 
10 far underneath the ground. A cash flow stream is generated when these blocks 
are excavated and the ore within them is sold. Because one can earn Interest on 
cash received earlier, the value of a block increases if it is excavated earlier, and 
decreases (or is discounted) if it is excavated later. This concept of discounting is 
central to the nofion of net present value (NPV). Thus the mine planner seeks an 
15 extraction schedule that maximizes the net present value of the ore body. The 
net present value fomis the obJecAve function of this optimization problem. 

As previously mentioned, calculaHng the NPV of an extradion schedule Is 
far from easy. In current approa^es. each btock Is simply ascribed a value in 
dollars, but In many cases, this value may be only a very crude approximation, 
20 and subject to change. For commodities such as copper, the planner needs to 
know the metal content of the biock, the selling price at all future times within the 
planning horizon, the mining/processing costs, and some other factors. This Is ai 
difficult and problematic in itself. 

In some cases, a random selection may have t>een made from the 
25 simulations and Interpolations. An examrrie of this is "AN APPLICATION OF 
BRANCH AND CUT TO OPEN PIT MINE SCHEDULING' by Louis Caocetta and 
Stephen P. HDI. A cc^y may be found at website: 
httD://mtcor.rutaBi8.edu/^b9a/E A/SHilLdoc , 

in other instancesp an 'average' of the various simulations is taken and 
30 whidi assumes a fixed pricing In the interpoldtlon(s) calculated, where the 
'nverage' has been taken as 'the' mine design. 

Furthermore, a number of prior art techniques are considered to take a 
relatively simple yiew of the problems confronted by the mine designer In a 'real 
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world' mine situation. For example, the size, complexity, nature of blocke^ grade 
and other engineering constraints and time tal^en to undertake a mining operation 
is often not fully taken Into account In prior art techniques, leading to 
computational problems or enrors in the mine design. Such errors can have 
S signmcant financial and safety Implications for the mine operator. 

With regard to size, for example, prior art techniques fell to adequately take 
account of the size of a 'block'. Depending on the size of the overall project, a 
'block' may be quite large, taking some weeks, months or even years to mine, if 
this Is the case, many assumptions made In prior art techniques fail to give 

1 0 sufndent accuracy for the modern day business environmenL 

Given that many of the mine designs are mathematcaliy and 
computational complsx, according to prior art techniques, if the size of the blocks 
were reduced for greater accuracy, the result wili be that either the optimisation 
techniques used will be time In feasible ( that is they will take an inordinately long 

15 time to complete), or other assumptions will have to be made concerning aspects 
of the mine design such as mining rates, processing rates, etc which will result In 
a decease the accuracy of the mine design solution. 

Some examples of commercial software do use mixed integer 
prograniming engines, however^ the method of aggregating blocks requires 

20 further improvement. Far example, It is considered that product 'EC8I ly/laximiser' 
by ECS International Pty Ltd uses a form of Integer optimisation in their pushback 
design, but the optimisation Is local in time, and it's problem formulation Is 
considered too large to optimise globally over the life of a mine. Also the product 
'IMnei\4ax* by MineiVlAX Rd Ltd may be used to find a mdlmentary optimal block 

25 sequencing with a mixed integ^ prograrnming engins, however it is considered 
that if s method of aggregation does not respect slopes as is required in many 
situations. 'MineMax' also optimises locatly in time, and not globally. Tiius, 
where there Is a large number of variables, the user must resort to subdividing ttie 
pit Into separate sections, and perfomi separate optimisations on each section, 

30 and thus the optimisation is not gtobal over the entire pit it Is considered 
desirable to have an optimisation that Is global In both space and time. 

There still exists a need, however, to Improve prior art techniques. 
Given that mining projects, on the whole, are relatively large scale operations, 
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even small Improvements in prior art techniques can represent millions of dollars 
in savings, anchor greater productivtty and/or ^fsty. There Is a need to improve 
mine design and/or the method(8) used to design a mine. 

An object of the present Invention Is to provide an improved method of 
5 determining a cluster. 

Another object of the present invention is to alleviate at least one 
disadvantage of the prior art. 

Another object of the present invention is to provide an improved method 
of block removal, and/or an improved pit design and/or executable blodc order. 
10 Any discussion of documents, devices, acts or i<nowledge In this 

specification is included to explain the context of the invention, it should not be 
taken as an admission that any of the material fomns a part of the prior art t^ase or 
the common general Icnowledge in the relevant art in Australia or elsewhere on or 
before the priority date of the disclosure and ctalms herein. 
15 SUMMARY OF INVENTION 

The present invention provides, in one aspect, a method of determining the 
removal of material{s) from a location, the method including the steps of 
calculating revenue, and detemnlning a schedule with regard to grade constraints. 

The present invention provides in another aspect, a method of deiennining 
20 the removal of material(s) from a location, the method including the steps of 
calculating revenue, and determining a schedule with regard to impurity 
constraints. 

Preferably, ^e determination of the schedule is made with regard to both 
grade and impurity. 

25 The present invention provides, In still another aspect, the detemnination of 

a schedule according to the expression 1 as herein disclosed. 

The present invention provMes In a further aspect, the determination of a 
revenue associated with a schedule allowing for whole and/or fracUonai 
btock/ciump and/or panei(8}. 

30 in essence, In this inventive aspect, the. present invention, seeks to blend 

material mined In order to provide saleable material, preferably of a greater 
volume than material of value extracted directly from a mine. In other words, the 
present invention, based on knowledge of the grade and impurity of each 
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block/clump/panel, includes such Information into the schedule iteration, me 
schedule, in accordance with the present invention, is therefore calculated taking 
into account grade and impurity over a period of time, for example, 1 year. These 
factors may aiso be utilised in integer programs. 
5 Another inventive aspect of ttie present Invention serves to provide a 

revenue detenTiinaQon as whole or partial blocks, dumps and/or panels. This 
Information can be used in determining scheduleCs). 

Advantageously^ It has been found that the present invention provides the 
ability to nelativdy maximise the volume of material for which revenues can be 
1 0 generated from a mining operation . 

The present invention may be used, for example, by mine planners to 
design open cut mines, but the present invention should not be limited to only 
such an application. 

The present invention provides, in a second inventive aspect. In a system 
15 and method of detenmlning the removal of malerial(s) of a differing relative value, 
from a location, Including: 

determining the approximate volume of material to be removed. 

dividing the volume to be removed into at least two blocks^ 

attributing a relative value to each block, 
20 the Improvement including: 

sorting each of the blocks according to its value, 

listing each block and its associated value in a table, irrespective of 
violatlon(s). 

In essence, this aspect serves to grade blocks in value order, such as 
25 highest to lowest. One benefit is that, In a given time, the most valuable return 
may be obtained from the blocks that ans exbacted. PrefeFsbiy. the block list 
above may be roHBorted to reduce vk9latlons. This provides Improved accuracy 
and/or practicality to the order of block removal. 

The present Invention also provides, in another aspect, a system and 
30 method of reducing violations in the removal of material(s) In block(8) of a 
differing relative value from a location, the system or method including: 
selecting a block, 

determining a cone corresponding to the selected block, 
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determlnbig vlolaUons attributed to the cone, 

determining a new position of the cone with reference to reducsed 
violations. 

in essence, this aspect senses to provide a relatively Improved or 
5 substantially violation free order of the btod< exIracKon order. Reducing >dotations 
Improves the ability or difflculty In extracting blodcs. 

The present Invention also provides, in still another inventive aspect, a 
system and method of reducing violations in the removal of materiai(s} in blocl<(s) 
of a differihg relative value from a location, the system or method including: 
10 selecting a blocl<, 

determining a cone corresponding to the selected bioci;, 
determining violations attributed to the cone, 

determining a new position of the cone with reference to improved NPV. 

in essence, this third aspect serves to determine an extraction order which 
1 5 takes Into account (at least partially) issues of business accounting, such as NPV, 
being Net Present Value. This aspect takes into account that. In a given time, the 
most valuable return may be obtained from the blocks that are extracted 
substantially corresponding to a block extraction order detemnined at least 
partially in accordance with the principles of NPV. Preferably, the second and 
20 third aspects are both taken Into consideration. 

in the removal of materials) In block(s) of a differing relative value from a 
location, the present invention provides, in another aspect^ a system and method 
of determining a new cone position In a stack, the system or method including: 

detenmlning a number of violations associated with a first cone position, 
25 determining a number of violations associated with a second cone position, 

the second cone position havfng less than or an equal number of vioteitlons as the 
first cone position, 

selecting as the new cone position, the second cone position. 

Pref^bly, the second cone position is determined Iteratively and/or 
30 randomly. This aspect of the Invention serves to improve violation free orders. 

The present invention provides, in a third inventive aspect, a method of 
d^enmining the removal of materlal(s) from a location, Including selecting a value 
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Of risk, calculating a corresponding return, and determining a schedule 
corresponding to the risk and/or return. 

In essence, the present invention^ a design to be configured to account for 
(multiple) representations of the mine location and/or ore body baseti, at least in 
5 part, on a risk ,vs. return basis. 

The present invention provides, in a fourth inventive aspect, a method and 
apparatus for detemiining an aggregated block ordering fbr the extraction of 
material from a location, the method including tiie steps of, from a block 
sequence In a raw form, clustering blocks according to spatial coordinates x, y 
1 0 and z, and a further variable V. 

Preferably, the present Inventton further includes the step of propagating 
the cluster(s) in a relatively time ordered way 1o produce pushbacks. 

Preferably, the present invention further Includes the steps of, after 
propagating to find pushbacks, valuing, and feeding back the value infonnatlon to 
.15 Ihe choice of cluster parameters. 

In essence, the present invention, iri this aspect of Invention, refenred to as 
fuzzy clustering; second Identification of clusters for pushback design, clusters 
blocks according to their spatial position and their time of extraction. This Is 
considered necessary because, if pushbacks were formed from the block 
20 sequence in its raw fonn, the pushbacks would be generally highly fragmented 
and considered non-mineable. This fom of clustering is considered to give control 
over the connectivity and mineabllity of the resulting pushbacks. A btock 
sequence in a raw fonm Is a block sequence derived from a clump schedule. 

In essence, the present invention, in another aspect of Invention, refenred 
25 to as fuzzy clusteringr altematlve 1, clusters blocks according to their spatial 
position and their time of attraction. The dusters may be controlled to be a 
certein size, or have a certain rock tonnage or ore tonnage. The shapes of the 
clusters may be controlled through parameters that balance the space and the 
time coordinate. The advantage of shape control is to produce pushbadcs that are 
30 mineable and not fragmented. The advantage of size control is the ability to 
control stripping ratios In yeans where the mill msiy be operating under capacity. 

In essence, ^e present invention, in a further aspect of Invention, refenred 
to as fuzzy clustering; alternative 2. propagates inverted cones from, the clusters 
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identified In the secmdary dueterinjg. The clusters in the eecondary- clustering 
are time ordered, and the propagatton occurs In this time order, with no 
intersections of inverted cones allowed. Advantageously, this provides the ability 
to extract pushbacks from the block ordering that are well connected and 
5 mineable, while retairting the bulk of the NPV opOmality of the block sequence. 

In essence, the present invention, in yet another aspect of invention, 
referred to as fuzzy clustering; alternative 3, provides the creation of a feedback 
loop of clustering, propagating to find pushbacks, valuing relatively quid<ly, and 
then feeding this infomiation back into the choice of clustering parameters. The 

10 advantage of this is that the effect of different clustering parameters may be very 
quickly checked for NPV and mineability. It is heretofore been virtually impossible 
to evaluate a pushback design for ISIPV and mineability before It has been 
constructed, and the -bst process loop of this aspect allows many higtvquality 
pusM)acks designs to be constructed and evaluated (by the human eye in the 

1 5 case of mineability). 

In other words the present invention discloses the determination of a 
cluster, what' are the considerations for clustering, and the advantages of 
dustering. .Furthermore, the present invention, and its various aspects disclose 
clustering based on various considerations, such as x, y. and z coordinates, 

20 and/or a variable V, where V represents value, distance from a centre point, 
mineability, time, ore type, size, control, and other dharacteristlcs or properties as 
considered ai^propriafa given the nature of the cluster to be formed and/or 
analysed. 

The present invention provides, in a fifth inventive aspect, a methgd of and 
25 apparatus for determining a mine design, the method induding the steps of 
determining a plurality of blocks tn the mine* aggregating at least a portion of the 
blocks, providing a block sequence using an integer program, and refining the 
sequence according to predetermined criteria* 

Preferably, the present invention provides a method of designing a mine 
30 substantially in accordance with Figure 13 as disclosed herein. 

in essence, the pn^ent invention, in this aspect of invention, referred to as 
Generic Klumpking, a method of mine design that firstly, uses aggregation to 
reduce the number of variables via a spaHat/value clustering and propagation lo 
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form clumps. Secondly, the indUdlon of mining and processing constraints in an 
Integer program based around the dump variables to ultimately produce an 
optimal block sequence. Thirdly, the rapid loop of clustering blocks in this optimal 
sequence according to space/time of extraction and propagating these clusters to 
5 form pusht>ack8, intem^gating them for value and mineabllity, and adjusting 
clustering parameters as needed. 

In other words, the present Invention provides a relatively general process 
and apparatus for addressing problems faced by mine planners in pushback 
design. 

10 In the aspect of invention referred to as Generic Klumpking, there is a 

method of mine design thiat firstly, is considered a dever choice of aggregation to 
reduce the number of variables via a spatlalAralueidustering and propagation to 
form clumps. Secondly, the indusion of mining and processing constraints in an 
integer program based around Hie dump variables to ultimately produce an 

15 optimal block sequence. Thirdly, the rapid loop of dustering blocks in this opflmal 
sequence according to space/time of extraction and propagating these clusters to 
form pushbacks, interrogating th^ for value and mineabllity, and adjusting 
dustering parameters as needed. 

The present invention provides, in a sixth inventive aspect, a method of 

20 and apparatus for determining a schedule for extraction of clump(s), the metiiod 
including determining a period of time connespondlng to at least a portion of the 
dump(s), and assigning the period of time to the portion of clump(s). 

The present aspect also provides a method of determining an extraction 
order of block(8) from corresponding clump<s}, the method Induding: 

25 perfonrdng the method of determining a schedule as disclosed herein, 

determining which pcM'ttonCs) of clump(s) have been assigned the same 
period of time, and Jdning together blocks located In the portion(s) having the 
same period of time. 

The method(s}, systems and techniques disclosed In this application may 

30 be used in conjunction with prior art integer programming engines. Many aspects 
of the present disclosure sen/e to improve the performance of the use of such 
engines and the use of other known mine design techniques. 
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In essQnce, the present aspect, referred to as Determlnatton of a block 
ordering from a clump ordering, turns a dump ordering Into an ordering of blocks. 
This is, In effect, a de aggregation. Using techniques disclosed herein, an integer 
program engine may be used on the relatively email number of clumps, and thus 
5 the result can now be translated back into the large number of small blocks. 

in other words, the present invention involves, in part, determining a block 
list or order for extraction on a periodic or period, time basis. 

Other related aspects of Invention; include: 

A related aspect of Invention, referred to as Initial identification of Clusters, 

1 0 which in essence aggregates a number of blocks into collections or clusters. The 
clusters preferably more sharply identify nsglons of high-grade and low-grade 
materials, while maintaining a spatial compactness of a cluster. The dusters are 
formed by blocks having certain y. z spatial ooordinates» combined with another 
coordinate, representing a number of selected values, such as grade or value. 

15 The advantage of this Is to produce Inverted cones that are relativeiy tightly 
focused around regions of high grade so as not to necessitate extra stripping. 

Another related aspect of Invention, refen'ed to as Propagation of clusters 
and formation of clumps. In essence forms relativeiy minimal inverted cones v^th 
clusters at their apex and Intersects these cones to forni clumps, or aggregations 

20 of blocks that respect slope constraints. Advantageously, it has been found that 
aggregating the small blocks In an Intelligent way serves to reduce the number of 
"atoms' variables to be fed into the mixed Integer programming engine. The 
clumps allow relatively maximum flexibility in potential mining schedules, while 
keeping variable numbere to a minimum. The collection of dumps has three 

25 important properties. Firstlyp the dumps allow access to all the targets as quiddy 
as possible (minimality), and secondly the dumps allow many possible orders of 
access to the identified ore targets (flexibility). Thirdly, because cones are used, 
and due to the nature of the cone(s), an extraction ordering of the clumps that is 
feasible according to the precedence arcs will automatlcdiiy rsspect and 

30 accommodate minimum slope constraints. Thus, the slope constraints are 
automatically built into this aspect of invention. 

Another related aspect of Invention, referred to as splitting of waste and 
ore in dumps, is In essence based on the realisation that dumps contain both ore 
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blocks and waste blodcs. Many Integer programs assume that the value Is 
distributed uniformly within a clump. This is, however, not true. Typically, clumps 
vWII have higher value near their base. This is because most of the value Is lower 
underground while closer to the surfece one tends to have more waste blocks. 
5 By splitting the dump into relatively pure waste and desirable material, the 
assumption of uniformity of value for each portion of the clump Is more accurate. 

Still another related aspect of invention, refdnred to as Aggregation of 
blocks into clumps; high-level ideas. In essence seeks to reduce the number of 
variables to a relatively manageable amount fbr use in current technology of 

10 Integer programming engines. Advantageously, this aspect enables the use of an 
Integer programming engine and the ability to incorporate further constraints such 
as mining, processing, and mailceting capacities, and grade constraints. 

Yet another related aspect of Invention, referred to as Determination of a 
block ordering from a clump ordering, turns a clump ordering into an ordering of 

15 blocks. This Is, In effect, a de aggregation. Using lechrriques disckssed herein, 
an integer program engine may be used on the relathrely small number of clumps, 
and thus the result can now be translated back Into ttie large number of small 
blocks. 

Other aspects and prsferred aspects are disclosed in the specification 
20 and/br defined in the appended claims. 

The method(s), systems and techniques disclosed In this application may 
be used in conjunction with prior art Integer programming engines. Many aspects 
of the present disclosure serve to improve the perfonmance of the use of such 
engines and the use of other known mine design techniques. 
25 The present invention may be used, for example, by mine planners to 

design relath^ely optimal pushbacks for open cnit mines. Advantageously, the 
present aspects of Invention are considered dlffsrent to prior art In that: 

• The present invention does not use either of the most common pit design 
algorithms (Lerc^s-Grossmann or Floating Cone) but instead uses a 

30 unique concept of optimal "clump" sequencing to develop an optimal block 

sequence that is then used as a basis for pushback design. 

• The design Is relatively optimal with respect to properly discounted block 
values. No other pushback design software Is considered to conrecily 
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allow for the effect of time (viz: block value discounting) in the pushback 
design step. Traditional phase designs ignore medium grade one pods 
dose to the surface with good NPV whilst focussing on higher value pods 
that may be deeply buried. 
5 • The present Invention can properly address the so-called 'Whittle-gap'' 
problem where consecutive Lerchs-Grossmann shells can be very far 
apart, offering little temporal infomiation. The present invention obtains 
relatively complete and accurate temporal information on the block 
ordering. 

10 • Process and mining constraints can be explicitly incorporated into the 
pushback design step. 

• The planner can rapidly design and value pushbacks that have different 
topologies, the trade-off being between pits with high NPV. but with 
difficuIt-toHTiine (eg: ring) pushbadc shapes, and those with more mineable 

15 pushback shapes but lower NPV. The advantage of the more mineable 

pushback shapes is that much less NPV will be wasted In enforcing 
minimum mining width and in accommodating pit access (roads anfl 
bernis). 

• The ability to quickly generate and evaluate a number of different sets of 
20 candidate pushback designs Is a feature not allowed in traditional 

pushback design software where design options are usually fairly limited 
(eg: the amalgamation of adjacent Whittle shells Into a single pushback) 

• Various aspects of the present invention also serve to Improve the use of 
existing Integer programming engines, such as ''cplex' by ILOG. 

25 m provides a mining schaduie can be found with maximal expected NPV for a 
given level of risk, 

• does not produce schedules with expected NPV's that are below Itiose 
possible for given levels of risk, 

• the ability to relatively quickly generate and evaluate a number of different 
30 sets of candidate pushback designs. Such a feature not allowed for in 

prior art pushback design software where design options are usually fairly 
limited (eg: the amalgamation of adjacent Whittle shells Into a single 
pushback). 
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* can be used in association with a unique concept of optimal "dump" 
sequencing to develop an optimal block sequence that Is then used as a 
basis for pushback design, 

• can be used in association with techniques which are relatively optimal 
5 with respect to properly discounted block values. Traditkinal phase 

designs ignore medium grade ore pods close to the surface with good NPV 
whilst focussing on higher value pods that may be deeply buried, 
Throughout the specification: 
1 , a 'collection' is a term for a group of objects, 
10 2. a 'cluster' Is a collection of ore blocks or blocks of otherwise desirable 
material tiiat are relatively close to one another in terms of space and/or 
crtherattrlbutee, 

3. a 'dump' is fonmed from a duster by first produdng a eubslantially minimal 
Inverted cone extending from the duster to the surface of the pit by 

15 propagating all blodcs In the duster upwards using the arcs that describe 

the minimal slope constraints. Each cluster will have its own minimal 
Inverted cone. These minimal inverted opnes are then Intersect with one 
another and the intersections form clumps, 

4. an 'aggregation' is a term, although mostly applied to collections of blocks 
20 Uiat are spatially connected (no "holes" in them). For example, a clump 

may be an aggregation, or may be "Super blocks'* that are larger cubes 
made by Joining together smaller cubes or blocks, 

5. a 'panel' Is a number of blocks In a layer (bench) within a pustiback, 

6. although the tenm violation frise is used in the spedficaUon, this is not 
25 Intended to mean that the entire order is violation free. The order may still 

ihdude violations. The violations may be reduced in number, or at least not 
Increased In number or difficulty, 

7. although reference Is made to 'a block' or 'blocks', it Is to be noted that this 
should not be limited to some sort of cubic shape. A block(s) may refer to 

30 a region, volume or area of any dimension, 

8. reference to a (single) block may also represent a number of blocks, and 

9. if a first collection of blocks are to t>e removed, second and/or more 
con-esponding collectlon(s) of blocks, which are pointed to by the fir^t 



wo 2004/033854 



PCT/AU2003/001299 



19 

collection of blocks, ane also to be iBmoved prior to removal of the first 
collection of blocks. 

DESCRIPTION OF DRAWINGS 

Further disclosure, objects, advantages and aspects of the present 
6 application may be better understood by those skilled in ihe relevant art by 

reference to the Ibiroirtnng description of preferred embodiments taken In 

conjunction with the accompanying drawings, In which; 

Figures 1 to 5 Illustrate prior art mining techniques, and 
Figure 6 illustrates schematically an application of the present Invention. 
1 0 Figure 7 illustrates a representation of a mine pit, 

Figure 8 Illustrates one aspect of the present invention, 
Figure 9 illustrates a second aspect of the present Invention, 
Figure 10 Illustrates a third aspect of the present invention; 
F^ures 11A and 11B illustrate a second embodiment of the present 
15 invention, 

Ffgure 12 Illustrates diagrammatlcally a representation of the present 

Invention and based on a plurality of drill holes and/or survey data, 

Figure 13 illustrates, schematically, a flow chart outlining the overall 

process according to one aspect of invention, 
20 Figure 1 4 illustrates schematically the identification of d usters, 

Figure IS illustrates schematically cbne propagation in pit design, 
Rgure 16 illustrates schematically the splitting or ore from waste material. 
Figure 17 illustrates an example of fuzzy dustering* In a mine site, and 
Figures 18a. 18b and 160 illustrate a secondary clustering, propagation, 
25 and NPV valuation process. 

DETAILED DESCRIPTION 

in a preferred embodiment of the present invention. It is assumed that all 

blocks in this block model are of equal volume* The present Invention has equal 

applicability to block(s), dump<s), panel(s) and/or any amount/volume of material. 
30 It is assumed that blended products are created, the sale price of which are 

dependent on the volume of product that meats certain spedfications of grade 

and impurities. 
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Prefenned embodiments of the present Invention, and their associated 
aspects are described, fbr simplicity, in a two dimensional form, it will be 
understood that the prindptes and techniques dfsdosed are equally applicable to 
three dinoenslonai situations. 

5 For example, with reference 1o Figure 6, there is shown Illustratively the 

outcome of the blending of the present Invention. in blending, a 
block/clump/panel 1 having relatively little, no, or waste value may be blended 
(that \B mixed, at least In part] with a blodc 2 having a value $x of ore or material 
In essence, the blocic 2. although it had a value of $x. will only achieve a sale 

10 price of $y. that Is the sale price agreed with the customer. This Is the case 
because, as Is often the case in tl:ie sale of mined materials, revenue generated 
by the sale of the material is usually based on a customer agreeing to pay a fixed 
price for material/bloclcs/clumps. The material sold must meet a certain minimum 
requirement, and Is not usually based In the actual amount of ore or valuable 

15 material contained in each bloolc/clump/panel. Thus, even though block 2 has a 
value $x. the customer will only pay an agreed price $y. for example. Thus, in the 
examFrfe illustrated, the mining of biodcs 1 and 2 will only generate revenue of $y 
by the sale of block 2 and block 1 will be considered waste. Costs will be incurred 
also in disposing of the waste block 1. 

20 In accordance with the present invention, however, block 1 and blod^ 2 are 

blended in a manner which results in two blocks, each having a saleable revenue 
of $y. For the sake of illustration, the blending of these two blocks has resulted in 
two blocks, each of which at least meet the minimum saleable revenue of $y» The 
outcome of the blend, In the example illustrated Is that two blocks/dumps/panels 

25 are obtained, each with a revenue value of $y, and thus the overall revenue has 
been raised to 2 x $y. 
Calculation of Revenue 

The embodiment of the present invention may be expressed as a 
formulation. In this regard, the mixed Integer linear program to be solved seeks: 

30 relaitlvely maximal NPV, as a function of (1) amount of blocks contributed toward 
each product, discounted appropriately, and taking Into account selling revenue 
and blending/processing costs, (11) mining costs, and (lil) costs of placing material 
on a waste dump. 
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In oonsidering the present Invention, previous techniques have assumed a 
value for each block/dump/panel. In a blended volume oT material, the value 
cannot be assumed over a period of time. Thus. In aocordanoe with the present 
Invention, revenue which represents a consideration in a mine design, may be 
5 expressed as: 

(Revenue) R« E(A. D , F)- E(C . D . E)- I(W . D . ( E-F )) expression 1 
where: 

A denotes the revenue received from a unit volume of product 
C is mining cost per block, dump and^or panel 
10 D represents a variable discount for future values of v/foi) in that Vi(ijj) 

denotes the Value* (in today's dollars) of a blook/clump/panel having a 
Identlflcatlon number /, 

E is 1 1f the biock/dump/panel Is excavated and 0 otherwise, 
. F is a fraction of a block considered to be ore, and 
15 W Is cost of waste per block/dump/panel. 

To utilise the above expression. It may be Input to a linear mixed integer 
program solver In one embodiment, existing linear mixed integer programming 
solvers may be used to solve a program of the fonn: 

max Revenue ....expression 2 

20 subject to precedence constraints 

production rate constraints 
grade constraints 
Impurity constraints 
Constraints to be met are (I) arc precedence constraints, (ii) grade 
25 constraints, preferably on. an annual basis for each product, (Ui) impurity, 
constraints/ preferably on an annual basis for each product, and (Iv) production 
constraints such as mining rate constraints, processing rate constr^ts and 
marketing rate constraints. 

The Integer program selects in a relatively NPV-optlmal way: (1) when to 
30 excavate and process/blend blocks/clumps, (II) what blocks/dumps to blend 
together to achieve grade and Impurity, and (ill) how to aDocate blocks/clumps (or 
portions of blocks) to make each product (or to assign to waste). 
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A relatively ''ultimate pit" for a blended mine 

In a further aspect of the present invention, the problem of determining a 
iBlatlvely ultimate pit design Is addressed. In othervvonds,detemniinlng a relatively 
large pit (relatively large undiscounted value) that can conceivably encompass a 
5 schedule that will meet blend constraints. 

This aspect of invention applies the above expression 2 to a single time 
period (in essence, everything Is considered to happen Instantaneously with no 
discounting). Essentially, everything occurs in one period. In this aspect, there 
are no production rate constraints, but the other constraints are retained. 
10 Furthermore, D^l In expression 1. 

Allowing for fractions of blocksfclumps/paneie in iieriods 

There is a ftjrther need to allow for fracUons of bibcks/clumps/panels. This 
results laecause in a given time period, it Is not ahNays possible to extract and/or 
process a whole block/clump/panel. Thus only a fraction may l>e excavated 
15 and/or processed. 

It has been advantageously determined that in order to allow for tractions 
of blocks/dumps/panels. In the above 6xpresslon(s) 'E' can t>e replaced by a 
variable 'G', 

where: 

20 the prescribed variable 6 represents a portion of a block/dump/panel, and ' 

in where 0 ^ ^1 and G 

In a second Inventive aspect, the Invention assesses Inputs, such as 
ultimate pit, block values, slope constraints, mining rate and discount factor, and 
provides as an output .an extraction time ordering of blocks that substantially 
25 maximises NPV and respects pit slope constraints'. 

Figure 7 represents an Illustration of a pit 5 of a mine 1 . The pit represents 
a volume of materfal that Is to be removed. The pit is divided Into (say) 6 blocks. 
Each block Is Identified by references A, B, C, D, E. and F. The value of each 
block is deterrnlned with reference to know criteria, such as: 
30 Selling price of ore per tonne, 

tonnage of ore contained in block, 
vertical position of block in (^ti 
type of surrounding rock, . 
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cost of mining, 

cost of processing block, 

cost of selling blodc. 

These factors may be taken Into consideration to obtain a net value for a 

6 block. 

As will be described In more detail with reference to Rgure 1 1 A, a number 
of the blocks form a cone. The cone is (usually) a three dimensional volume, 
taking into account more practical aspects of mining, such as various panameters* 
value, UJT and block model(a). 

10 According to the first aspect of the present invention, the blocks are sorted 

according to their value and further processed or stored (in a table) accordingly. 
An example is illustrated in Figure 8, v^ere table 18 lists the blocks from highest 
value block to lowest value block. This aspect Is considered unique. In as much 
as prior art techniques, first determine the listing of blocks aooonding to the ease 

15 of mining each block, rathsr that ^rii) determining the listing of the blocks 
according to their value. One benefit of the present aspect is that by listing the 
blocks according to value, a global aspect is given to the local search that is 
performed subsequently. During the block/cone repositioning phase of a 
prefenred fonn of the invention, the various aspects see nearby block orderings 

20 (this is from the "local" aspect). These aspects are therefore of a type of myopic 
or short sighted tocal search. This can be enhanced by starting the block 
ordering valued from highest to towest, thus giving a somewhat 'global' 
perspective to the Invention. 

Of course, the listing may be from lowest value to highest value, and the 

25 executkm of the list may be done in reverse order. The principle is to detemiine a 
listing of bibcks in a "value order* so that removal of the blocks from the pit can be 
accomplished in an order presenting value. In a commercial aspect, the highest 
value is sought to be obtained In the quickest time, and thus the highest value 
block is sought to be mined the earliest so a relatively quick return can be 

30 obtained on the Investment in the mining project. 

As can be seen in Figure 8, there are a number of violations, represented 
in the diagram by arrows pc^nting downwards. The violations occur as It Is 
conddered to be a violation to remove block 800, before first removing blocks 
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located above tt (as show In Figure 7). Therefore, in a second aspect of the 
present Invention, the bloci<8 of table 18 are sorted to lemove at least one 
violation, and again further processed or stored On a t^ble) accordingly. This is 
represented in Figure 9 and table 19. Table 19 as shown has 3 downward 

5 pointing arrows, and thus 3 violations. 

The present invention as illustrated In Rgure 10 and table 20, stiows the 
listing of table 19 are re^rted having regard to Improving NPV, but without 
increasing the number of violations. Once again, the re-sorted list Is further 
processed or stored (in a table) accordingly. NPV is increased in table 20, relative 

10 to table 19 in as much as biocl^ E of 500 value heads the table in table 20, 
whereas in table 19, block D of value 40 headed the table. 

The present Invention (prefeFabiy) then continues to (itenatlvely) process 
tiie tables to reduce vfolations and NPV, In accordanoe with the aspects 
illustrated in Figures 9 and 10. Pref8rabiy» tlie further processing continues until 

15 iltUe or no ftjrther benefit can be obtalnsd. At that point in time, the listing of the 
blod(S is considered complete, resulting in what may be refen-ed to as an 
executable blodc order, and removal of material in accordance with the list can be 
undertal<en. Of course material can be removed in accordance with a partially 
Iterated listing of blocks, but this may not be what is considered to be an ^optimal' 

20 listing of bloci^s. Figure 10 shows an indication of time, giving some effect to a 
sequence of execution of the determination made in accordance with the present 
Invention. 

Rgures 11 A and 11B iiiustrata a second embodiment of the present 
invention, more specifically directed to implementing the invention as used in the 

25 mining industry. Figure 11A illustrates, In schematic form, a system for 
calculating cone construction and Implementing the first aspect disclosed above. 
A number of the blodcs (as described In Figure 4) form a cone. The cone is 
(usually) a three dimensional volume, talcing into account more practical aspects 
of mining, such as various parameters, value, LUT and bfocic model{s). 

30 Block model 21 is calculated based on X» Y, Z, rocic type, metal grades, 

tonnages (earth/metal). 
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Hie various parameters 22 include block dimensions (X,Y|Z), number of 
blocks (NX, NY, NZ), recoveries (how much per blocl< Is recoverable), slope 
constraints, and cost model parameters. 

Value 23 is calculated based on (XYZ $>. The ways of valuing each block 
5 may be the same as those described above In reference to Rgure 7. The (XYZ 
3) simply describes a preferred fbnm of a file fomnat. The calculation of block 
values relies on many parameters, some of which are listed In reference to Figure 
6 above. Some of the information Input to the present invention may be in the 
form of two-dimensional arrays. These arrays have four columns, namely x, y, z, 
10 $• Each row of this type of array refers to a single block, and tfie columns for 
entries of this row refer to the X coordinate, Y coordinate, z coonlinate, and value, 
respectively. 

The block model, parameters and value aro used to calculate arcs 24. 
Given a particular block, we must calculate which ercs will emanate from the 

15 block, that is, which other blocks are pointed to by thart block. How many blocks 
must be removed depends on the slope of the pit viali at that position In the pit 
Different rock types require different slopes. Those rock tyf^s that are more 
prone to collapse require lower maximum slopes than those types of nocks that 
are not so prone to collapse. IViinIng engineers/geologists provide maximum 

20 slopes angles for each coordinate/block in the pit Slope constraints may be 
encoded by inter-block arcs. Based on the slope angle, one can extrapolate an 
inverted cone with apex at the particular block in quesflon. Any blocks above the 
riarUcuiar block in questhm that are contained vrithln this cone should be pointed 
to or Identified, either dirscHy or Indirectly, by the particular block In question. 

25 Arcs, value, parameters and cube tUT are used as an Input to a look up 

table 25. The output of the lookup table provides what Is referred to as optimal 
NPV ordering of extraction 26. This is input to Figure 11B and which is dei^ribed 
In more detail below. 

tUT(tookUp Table) Is calculated based on value» and 

30 LUT(Nb!ocks)(1+max (narcsout)+max(Naresln)). By way of explanation, Imagine 
that the three-dimensional grid representing the elements to be extracted 
contained In an open pit can be represented as a three dimensional array. Within 
this three dimensional array, each element represents a block. Using the kind of 
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construction described above, it Is relatively easy to determine which blocks are 
pointed to by another blode However^ the block/cone repositioning of the present 
invention uses blocks on a *stack" and does not directly use the three- 
dimensional, coordinates of a block. Therefore a look up table Is used to convert 
5 between a block number and its three-dimensional coordinates. In one 
embodiment of the present Invention, we use four distinct look up tables, each of 
which represents aspects of table 25 and which are Hghlighted in the dotted 
block 26a. 

Firstly, to calculate the value of a block 25b, second to calculate the arrows 
10 pointing into a block 25c» thirdly to calculate the anrows pointing out of a block 
25d. 

The k3ok up table to calculate the values of a btock 2Sb uses criteria, such 
as tliaat described with reference to Figure 7 above. 

The look up table for cateulating the arrom pointing Into a block 25e 
15 consists of a two-dimensional anay. This anray hm a number of rows equalling 
the number of blocks in the pit. The number of columns is equal to the maximurh 
number of arcs pointing In to any block. Each row of this array contair» block 
numbers of blocks pointing Into the block represented by that row. 

Likewise the look of table for calculating the arrows poinGng out of a block 
20 25d consists of a two-dimensional array. This array has a number of rows 
equalling the number of blocks In the pit. The number of columns is equal to the 
maximum number of arcs pointing out of any block. Each row of this anay 
contains block numbers of blocks pointing out. of the block represented by that 
row^and 

25 A 4th look up table 25e sen/es to conelate block numbers with their three- 

dimensional coordinates in the pit 

The LUT Is sorted in accordance with the first aspect of the present 
invention, in which the blocks are sorted Into a table in accordance with each 
block's value, and which is described above. 

30 Figure 11 B Illustrates, in schematic fomri, a system for Implementing the 

second and third aspects described above, which preferably takes Input from 
Rgure 11A. The second aspect of the present Invention is denoted 27. The third 
aspect of the present invention Is denoted 28. 
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In explaining the Rgures 11A and 11B, it is to be noted that the 'optimal' 
NPV ordering of fraction may not be an order of extracUon which Is most 
pracHcat in the field to implement Theiefoire. Figure 11B applies a fUrthsr series 
of processes to the output of Figure 11 A, with the aim of optimising (further) the 
6 order of extraction. 

In explaining Figure 11 B. assume that the analysis begins at the top of a 
stack. The static height Is Incremented by 1 at blocic 29, that is the next entry in 
the stack. A cone Is determined 30 t>ased on this entry, and any violations are 
determined 31. Where the present Invention is making an initial determination, 

1 0 the Nvio (Number of Violations) may be reset at block 32. 

At block 33, It is detennlned whether there are any violations. If there Is 
not, path 34, then it Is detemilned virfiefher there are any more entries to be 
analysed 35, if it is the last entry, then the analysis ends at 36. If there are more 
entries to analysoi then the deptti is Incremented at 37, and the next cone 

15 collection Is determined once again at blocic 30. If there are violations, a cone Is 
configured 38. and this Is placed on top of the stack 39. This Is somewhat akin to 
the swapping of the highest as described witti reference to Figure 9 above, 
however, as will be described below, the exact positioning of the cone has yet to 
be determined. The number of violations 40 are again detennlned. 

20 Block 28 (dotted) represents an embodiment of the second aspect of the 

present invention. That la tlie entry and associated cone are further processed to 
determine more optimal NPV, but with no more violations, in tills regard, block 41 
determines the number of violations for po8ition(8) of the cone under 
considerBtion. The cone is moved along the stack 42 where a position of 

25 possible violation decrease Is found. Have any positions been found where there 
Is a violation decrease at 43? If a position(s) has been found, path 45 leads to a 
determination of those positions 46. and at 47 the position with the best 
(considered) posttlcn is detemfilned. The cone is then placed in tiiat positon 48, 
and the position is saved 49. The next entry is then analysed again starting at 

30 block 29. If there has not been any improvement in decreasing the number of 
violations at 43, patii 44 returns to consider a number of alternatives. One 
altemattve is to return to consideration of the next entry In the stack at blocic 37. 
Anotii^ altemathre 51, Is to find tiie various (other) ccne positions where the 
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number of violations did not Increase 52. and thereafter calculate the 
corresponding NPV for those other positions 53. The cone can then be moved to 
the position which has best considered NPV. As a further alternative 54. a new 
cone position can be selected randomly, with a bias to selecting positions with an 
5 improved NPV. The cone may then be placed 48 and stored 49 in this position. 
The saved state 49 also gives a listing of tlie current stack. This may be used at 
any t!ma as the executable blocl^ order. 

Although the description above describes the analysis of the various stacic 
entries being 'moved', this may not necessarily happen In a physical sense. The 
10 various processes and determinations in accordance with the present invention 
may be performed by way of reference to a database, coordinate or positioning of 
In a recording medium. A listing or representation of improved extraction 
information Is sought as an output of thte invention. 
OTHER ISSUES 

15 The present invention may incorporate better estimate of optimal cut-off 

grade in block valuation: 

an improvement over marginal cut-off grade can dramaticafiy affect NPV. 

(and probably the optimal pushback design). Therefore some consideration of 

cut-iiff grade should be Included In pushback design^ 
20 The present invention may incorporate separate mining and processing 

rates: 

timing of blocte depends on both the mining and processing rates. To 
more accurately estimate extraction time and improve the NPV-valuatlon model, 
proper consideration of processing time should be Included in push back dedgn. 
25 The present invention fnay take into consideration blending aspects: 

Deposits such as Iron ore and coal provide new challenges, as the end 
products are typically created by blending together several blocks ftom the block 
model. 

The final value of a block Is therefore unknown until it has been blended 
30 with other blocks. 

Block values cannot t>e considered in isolation when designing pushbad<s. 
extraction schedules, and even the ultimate ptti, but must be considered In 
conjunction with other (possibly spatially separated) blocks in the ore reserve. 
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A proper treatment of this aspect to rfgorouety maximise NPV Is needed. 

The present Invention majr take Into oonslderatton stochastic aspects: 

The value assigned to a block In a three-dimensional block model is a 
single detennlnistlc value^ 
$ In reality, the exact value is unknown and some blocks contain greater 

uncsrtainfy than others (this uncertainty can be esBmatod via condlttonai 
simulations of the ore body). 

Pushback designs that take into account the risk associated with ore grade 
uncertainty and aim for risk-mlnlmal/retum-maxlmal extraction schedules are 
10 needed. 

In accordance with the third inventive aspect, a design is configured to 

account for (multiple) representations of the mine location and/or ore body based, 

at least In part, on a risk .vs. return basis. 

The present Invention calculatss a ISIPV (which it has been realised can be 
15 used as a measure of 'return'}. The present invention provides an Indication of a 

relatively 'optimal', cr at least a preferred, schedule in the presence of uncertainty. 

By 'Schedule'' we mean to include at least (l> a schedule of blocks, (ii) a schedule 

of panels, and/or <ltl) a schedule of clumps to form a block sequence and 

ultimately pushbacks. 
20 In calculating NPV, 

l®t ^iA^) denote a random varlabte describing the S^ilua' (In today* 

dollars) of a block/clump/panel having an identification number / in period t . The 

randomness can cover factors such as: 

« grade uncertainty {t -independent) 
25 • price/cost uncertainty 

• recovery uncertainty 

Each mis a sample '^eatit/'. by which Is meant a 'possible value' of a 

block/clump/panel over a period of time, with an assigned relative probability of 

occunrlng. Reality Is a fufaire outcome. The 'actual' price of a block In some 
30 fijture fime is not Known unQI that particular period of time. Also, the 'actual' 

ore/grade of a block is not known until it is actually mined and assayed. Thus, the 

present Invention is Implemented heving regard to one or more 'possible values'. 
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Each possible value Is analysed further. Any variation of v,^ In i will be due 

substantially to price, cost, or recovery variation over time, not to discounting* 

it has been reaOsecl, in accordance with the present invention, that since 

block values are random variables, so too Is the NPV. Thus, the NPV for each 
5 block/dump/panel cad be expressed as expression 1 , namely: 

NPV= Ev,^(fl>).D.E ' ....expression 1 

where: 

NPV Is the sum of the random blocic values, appropriately discounted, in as 
far as, in considering the random blocic value, an annual (or period) discount 
10 factor and the biock/clump/pand excavated and prooessed in the period can be 
taken info account, 

D reprBsents a variable tliscouni for future values of v^^(a>), and 

E is 1 tf the bioclc/clump/panel is excavated and 0 ottierwise. 
Calculating Return 

15 If risk is ignoredi it Is reasonable to aim for relatively maximal expected 

NPV, as noted above. It has been further realised, in accordance with the 
present invention, that the expected 'return' can be expressed with regard to 
average block values, namely av(v^(a7)) and thus the expected return can be 
expressed as expresdon 2: 

20 Retum (NPV) = Jav <v,^(<»)) . D . E ....expression 2 

xA^ere: 

Retum (NPV) is the sum of the average block values, appropriately 
discounted, in as far as, In conslderirig the random block value, an annual (or 
period) discount factor and the block/clump/panel^(cavated and prooessed in the 
25 period can be taken Into^ 

av ( v,^ (a»)) is average t>lodc value, 

D represents a variable discount for future values of V|^(c0), and 

E is 1 if the block/clump/panel Is coccavated and 0 otherwise. 
To utilise the at>ove expression. It may be Input to a linear mixed integer 
30 program solver. In one embodiment, existing linear mixed Integer program 
solvers may be used to solve a program of the forni: 
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max Retum(NPV) . . . .expression 3 

subject to precedence constraints 

production rate constraints 
The relatively maximum return calculated corresponds to point Z In flgure 

5 12. 

In dealing with production rate constraints. It has been realised that the 
production rate (X)r^raint$ are random constraints, as they are linked to ta. Thus, 
in accordance with one aspect of the present Invention, average ore contents can 
be used In flie constraints. Thus the production rate constraints can be 
10 expressed as: 

Xav (ore content of block I) (oi). E £Max tonnes that can be processed in a 
period, such as 1 year ....e^qnression 4 

Controlling risk 

A further aspect of the present Invention calculates the variance in JMPV, 
15 which has been realised can be used as a measure of 'risl^. Risk describes the 
variation of possible outoomes of the random variable NPV. Tlie variance of NPV 
is therefore considered to be a way to measure ilsk. 

Var(NPV) = F + G ..expression 5 

where 

20 F Is (variance In Vj^ (oi)) . D . E 
O Is (covariance in (v,,,v^,J) . D . E 

D represents a variable discount for future yalues of v^^ (oi), and 
E is lif the block/clump/panei Is excavated and 0 cttierwlse. 

The value oT var(v^^) and cpv(vf^Vy,J can be provided by the input data 

25 from conditional simulations and price models. 

In order to utilise the above expression. It Is preferred to aim for is relatively 
maxlmi2dng expected NPV, subject to some upper bound on the variance of NPV. 
This will provide a point on the "efficient frontier In the 'tatum/risk' plane as 
represented by the curve Illustrated in Rgure 12. 
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In terms of expressing relatively maximum return on NPV: 

max R6tum(NPV} . . . .expression 6 

subject to var(NP\/) h being a risk value 
precedence constraints 
5 production rate constraints 

where h > 0 Is some value greater than the minimal risk, 

Equivalently, (and conveniently for integer programs), variance of NPV 
oouid be relatively minimised subject to an upper bound on flie expected NPV. In 
order to relatively slmpli^ computation of this program, expression 6 can be 
1 0 represented as expression 7. namely: 

The quadratic mbced integer program: 

mi n var(NPV) . . . .^rssslon 7 

subject to Retum(NPV) &c 

precedence constraints 

1 5 production rate constraints 

where c> 0 Is some value less than or equal to the relatively maximal e)(pected 
NPV. Also, production rate constraints can be made non-random as before, by 
using averages, such as average ore contents. 

Turning to Rgure 12, a mine designer can select the desired risk/return, 

20 and then iterate the above expressions to detemnlna the appropriate schedule. In 
essence, each *dot' or point on the cun/e represents or can be used Id establish a 
dlRerent 'schedule'. The risk/ return and Its corresponding NPV can be used to 
establish a schedule for the removal of blocks. In Rgure 12, vertical lines 
constraining risk relate to expression 6 at>ova. and horizontal lines constraining 

25 return relate to expression 7 above. For example, if a risk is selected to be hA , 
then the expressions above can be solved resulting In point A on the cun^ of 
Rgure 12. This point A gives a first schedule with a correspondlrtg risk, and 
return. Likewise, tf a higher risk Is selected to be hs , then the expressions above 
can be solved resulting in point B on the curve of Rgure 12. This point B gives a 

30 second schedule with a conresponding risk and return. 

In thfs manner, by use of the present invention, a relatively low risk/ low 
return or relatively high riskA high return, and/or a relatively moderate risk/nstum 
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can be selected as desired by the user* Each risk/return corresponds to a point 
on the curve, exemplified In Figure 12, which In turn represents a conresponding 
schedule. Figure 12 also iliuslrates areas considered too high is risk and areas 
which are considered practically infeasible. TTiis differs from case to case. From 
5 this point, a schedule can be established using known techniques and/or 
techniques disclosed In corresponding patent applicatlon(3} filed by the present 
applicant on 9 October 2002, namely Australian provisional application numbers 
2002951 892, 2002951 957, 2002951 894» 2002951 891 , 2002951 893, 
2002951696, 2002951898 and 2002951895, on 14 November 2002 Australian 

10 provisional application numbers 2002952681 and 2002952654 and on 5 March 
2003 Australian prpvistonat application number 2003901021, and herein 
incorporated by reference. 
Generic KlumpKIng 

Figure 13 Illustrates, echematicaliy an overall representation of one aspect 

15 of invention. 

Although specific aspects of various elements of the overall flow chart are 
discussed below In more detail, it may be helpful to provide an outline of the flow 
chart Illustrated in Figure 13. 

Block model 601, mining and processing parameters 602 and slope 

20 constraints 603 are provided as input parameters. When combined, precedence 
arcs 604 are provided. For a given block, arcs will point to other blocks that must 
be removed before the gWen block can be removed. 

As typically, the number qf blocks can be very large, at 60S, blocks are 
aggregated into larger collections, and clustered. Cones are propagated from 

25 respective clusters and clumps are then created 606 at intersections of cones. 
The number of clumps is now much smaller than the number of blocks, and 
clumps Include slope constraints. At 607, the dumps may then be scheduled In a 
manner according to specified criteria, for example, mining and processing 
caonstralnts and NPV. it is of great advantage that the scheduling occurs with 

30 clumps (which number much less than blocks). It is, In part, the reduced number 
of clumps that provides a relative degree of arithmetic simplicity and/or reduced 
requirements of the programming engine or algorithms used to detennine the 
schedule. Following this, a schedule of individual block order can be determined 
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from the clump schedule, by de-dggregating. The step of polish at 608 is optional, 
but does Improve the value of the block sequence. 

From the block ordering, pushbacks can be designed 609. Secondary . 
clustering can be undertaken 610, with an additional fourth co-ordinate. The 
5 fourth co-ordinate may be time, for example, but may also be any other desirable 
value or parameter. From here, cones ana again propagated Irom the clusters, 
but in a sequence commensurate with the fourth co-ordinate. Any blocks already 
assigned to previously propagated cones are not included in the next cone 
propagation. Pushbacks are formed 611 from these propagated cones. 

10 Pushbacks may be viewed for mineabiilty 612. An assessment as to a balance 
between mineabillty and NPV can be made at 613, whether in accordance with a 
predetemnined parameter or not. The pushbadc design can be repeated if 
necessary via path 614. 

Ottter oonsideration can also be taken into aocount, such as minimum 

15 mining width 615, and vaildaflon 616. Balances can be taken into account for 
mining constraints, downstream processing constraints and/br stockpiling options, 
such as blending and supply chain determination and^or evaluation. 

The following description focuses on a number of aspects of invention 
which reside within the overall flow chart disclosed above. For the purposes of 

20 Figure 13, sections 2 and 5 are associated with 605, sections 3, 4 and 5 are 
associated with 606, sections 4, 6 are associated with 607, sections 7 and 7.3 are 
associated with 610, sections 7.2 and 7.3 are assodated with 611, section 7.3 la 
associated with 612, 613 and 614, and sections 7, 7.1, 7.2 and 7.3 are associated 
with 609. 

25 Inputs an^d prellmlnariee 

Input parameters include the blodc model 601, mining and processlhg 
parameteiB 602, and slope constraints 603. Slope regions (eg. physical areas or 
zones) are contained in 601; slope parameters (eg. slopes and bearings for eatih 
zone) are contained in 602. 

30 The block model 601 contains infonmation, for example, such as the value 

of a blotiK In dollars, the grade of the block in grams per tonne, the tonnage of 
rock In the block, and the tonnage of era in the block. 
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The mining and processbi^ parameters 602 are expressed In temns of 
tonnes per year that nnay be mined or processed subject to capacity constraints. 

The slope constraints 603 contain information about the maximal slope 
around in given dinscUons about a particular blocic 
5 The slope constraints 603 and the block model 601 when combined give 

rise to prBcedence arcs 604. For a given biocK arcs will point from the given 
block to all other blocks that must be removed before the given block. The 
number of arcs Is reduced by storing them in an inductive, wheret for exarhple, In 
two dimensions, an inverted cone of blocks may be described by every block 

10 pointing to the three blocks centred immediately above It This principle can also 
be applied to three dimendons. If the inverted cone Is large, for example having 
a depth of 10, the number of arcs required would be 100; one for each block. 
Howwer, using the inducUva rule of "point to the three blocks centred directly 
above you", the entire Inverted cone may be described by only three arcs instead 

15 of the 100. In this way the number of arcs required to be stored is greatly 
reduced. As block models i^pically contain hundreds of thousands of blocks, with 
each block containing hundreds of arcs, this data compression is considered a 
significant advantage. 
Producing an optimal block ordering 

20 The number of blocks in the block model 601 is typically far too large to 

schedule Individually, therefore it Is desirable to aggregate the blocks into larger 
collections, and then to schedule these larger coliectksrta. To proceed with this 
aggregation, the ore blocks are clustered 605 (these are typically located towards 
ttie bottom of the pit. In one prefened form, those blocks with negative value, 

25 which are taken to be waste, are not clustered). The ore blocks are clustered 
spatially (using th^r x, y, z coordinates) and In terms of their grade or value. A 
balance Is struck between having spatlaily compact clusters, and dusters with 
similar grade or value within them. These clusters will form the kernels of the 
atoms of aggregation. 

30 From each cluster, an (imaginary) inverted cone Is formed, by propagating 

upwards using the precedence arcs. This Inverted cone represents the minimal 
amount erf material that must be excavated, before the entire cluster can be 
extracted. Ideally, for every cluster, there is an Inverted cone. Typically, these 
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cones will Intersect. Each of these Intersections Cncluding me trivial intersections 
of a cone Intersecting only itself) will form an atom of aggregatlont whicti Is call a 
ciunip. Clumps are created, represented by 606. 

Ttie number of dumps produced Is now far smaller than the original 
5 number of blocks. Precedence arcs between clumps are induced by the 
precedence arcs between the individual blocks. An extraction ordering of the 
dumps that Is feasible according to these precedence arcs will automatically 
respect minimum slope constraints. It is feasible to schedule these dumps to find 
a substantially NPV maximal, clump schedule 607 that satisfies all of the mining 

10 and processing constraints. 

Now that there is a schedule of clumps 607, this can be turned into a 
schedule of individual blodcs. One method is to consider ail of those clumps that 
are begun in a calendar year one* and to excavate these block by block starting 
firom the uppermost level, proceeding level by level to the lowermost level. Other 

15 metix>d8 are cHsdosed In tills specification. Having produced this block ordering, 
the next step may be to opttonally PoHsh 608 the block ordering to further improve 
the NPV. 

in a more complex case, the step of polish 608. can be bypassed. If it is 
desirable, however, polishing can be perfonmed to improve the value of the block 
20 sequence. 

Balanced NPV optimal / mineable pushbadc design from block ordering 

From this block ordering, we can produce pushbacks* via pushback design 
609. Advantageously, the present.invention enables tfie creation of pusht>ack8 
that alkyw for NPV optimal mining schedules. A pushback Is a tosge section of a 

25 pit in which trucks and shovels wiH be concentrated to dig, sometimes for a period 
of time, such as for one or more years. The block ordering gives us a guide as to 
where one should begin and end mining. In essence, the block ordering is an 
optimal way to dig up the pit. However, often this block ordering is not feasible 
because the ordering suggested is too spatially fragmented. In an aspect of 

30 Invention, the block ordering Is aggregated so ttrat large, connected portions of 
the pits are obtained (pushbacks). Then a secondary clustering of the ore blocks 
can be undertaken 610. This time, the clustering is spatial (x, y, z) and has an 
additional 4th coordinate, which represents the block extraction time ordering. 
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The emphasis of the 4th coordinate of time may be increased and decreased. 
Decreasing the emphasis produces dusters that are spatially compact, but ignore 
the optimal extraction sequence. Increasing the emphasis of the 4^ coordinate 
produces clusters that are more spatially fragmented but follow the optimal 
5 extraction sequence more dosely. 

Once the clusters have been selected (and ordered in time), inverted 
cones are propagated upwards in time order. That is, the earliest cluster (in lime) 
is propagated upwards to form an inverted cone. Next, the second earliest 
cluster is propagated upwards. Any blocks that are already assigned to the first 

10 cone are not Included in the second cone and any subsequent cones. LikewlsOp 
any blocks assigned to the second cone are not induded in any subsequent 
cones. These propagated cones or parts of cones form the pushbacks 61 1 . This 
secondary clustering, propagation, and NPV valuation Is relatively rapid, and the 
intention is that the user would select an emphasis for the 4th coordinate of time, 

16 perform the propagation and valuaUon, and view the pushbacks for mineablllty 
612. A balance between ntinsabllity end NPV can be accessed 613. and if 
necessary the pushback design steps can be repeated, path 614. For example, if 
mineablllty is too fragmented, the emphasis of the 41h coordinate would be 
reduced. If the NPV from the vaiuaton is too low. the empliasis of the 4th 

20 coordinate would be increassd. 

Once a pushback design has been selected, a minimum mining width 
routine 615 Is run on the pushback design to ensure that a minimum mining width 
is maintained between the pushbacks and themselves, and the pushbacl^ and 
the boundary of the pit An ^(ample in the open litarature Is "The efiisct of 

25 minimum mining width on NPV by Christopher Wharton & Jeff Whittle. 
"Optimizing with Whittle' Confsrence. Perth, 1897. 
Further valuation 

A more sophisticated valuation method 616 is possible at this final stage 
that balances mining and processing constraints, arxi additionally could take into 
30 account stockpiling options, such as blending and supply chain detenmtnation 
and/or evaluation. 
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Inttial identification of clust^ra 

it has been found that the number of blocks In a block model is typically 
too large to ecbeduie IndiA^dualiy, therefore In accordance with one related aspect 
of Invenffon, the blocks are aggregated into larger cotlectlons. These larger 
5 oollecttons are then praferably scheduled. Sbheduting means assigning a clump 
to be excavated in a particular period or periods. 

To proceed with the aggregation, a number of ore blocks are clustered. 
Ore blocks are Identified as different from waste material. The waste material is 
to be removed to reach the ore blocks. The ore blocks may contain substantially 

10 only ore of a desirably quality or quanti^ and/or be combined with other material 
or even waste material. The ore blocks are typically located towards the bottom 
of the pit, but may be located any where In the pit In accordance v\^th a preferred 
aspect of the present inventton, the ore blodce which are considered to be waste 
are given a negalh^ value, and the ore btocke are not clustered with a negative 

1 6 value. It Is conddered that those btocke with a positive value, present ttiemselves 
as possible targets for the staging of the open pit mine. This approach is built 
around targeting those blocks of value, namely those blodcs with positive value. 
Waste blocks with a negative value are not considered targets and are therefore 
this aspect of invention does not cluster those targets. The ore blocks are 

20 clustered spatially (using their x, y, z coordinates) and in terms of their grade or 
value. Preferably, limits or predetennined criteria are used in deciding the 
clusters. For example, what is the spatial limit to be applied to a given cluster of 
blocks? Are blocks spaced 10 meters or 100 meters apart considered one 
cluster? These criteria may be varied depending on the particular mine, design 

25 and envlronmenL For example. Figure 14 iilustretee schematicdily an ore body 
701. Within the ore body are a number of blocks 702, 703, 704 and 705. (The 
ore body has many blocks, but the description \sA\\ only refer to a limited number 
for simplicity) Each block 702, 703, 704 and 705 has its own individual x, y, z 
coordinates. If an aggregation is to be formed, the coordinates of blocks 702, 

30 703. 704 and 705 can be analysed according to a predetermined criteria. If the 
olteria Is only distance, for example, then blocks 702, 703 and 704 are situated 
closer than block 705. The aggregation may be thus formed by blocks 702, 703 
and 704. However, If, in accordance with this aspect of invention, another criteria 
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Is also used, such as grade or valUe, blocks 702, 703 and 705 may be considered 
an aggregation as defined by line 706. even Ihough block 704 is situated doser to 
blocks 702 and 703. A balance is struck between having spatially compact 
dusters, and dusters wHh similar grade or value within them. These clusters will 
5 form the kernels of the atoms of aggregation. It Is important that there Is control 
over spatial compactness versus the grade/value similarity. If the clusters are 
too spatially separated, the Inverted cone that we will ultimately propagate up 
from the duster (as will be described below) vAW be too wide and contain 
superfluous stripping. If the clusters internally contain too much grade or value 

10 variation, there will be dilution of value. It Is preferable for the clusters to 
substantially sharply identify regions of high grade and low-^rade separately, 
while maintaining a spatial compactness of the dusters. Such dusters have been 
found to produce high-quality aggregattons. 

Furthermore, wfiere a relatively large body of ore is enoounterad, the ore 

15 body may be divided Into a rsialivaly large number of blocks. Each block may 
have substantially the sams or a diffmnt ore grade or value. A rdatively large 
number of blocks will have spatial difference, which may be used to define 
aggregates and clurhps in accordance with the disdosure above. The ore txxly. 
in this manner may be broken up Into separate regions, from which individual 

20 cones can be defined and propagated. 

Propagation of clusters and fbrmatlon of clumps 

In accordance widi the present Invention, from each cluster, an inverted 
cone (imaginary) is formed. A cone is refenred to as a manner of explaining 
visually to the reader what occurs. Although the collection of blocks fbmnlng the 

25 cone does look like a discrstised cone to the human eya In a practical 
embodiment, this step would be simulated mathematlcally by computer. Each 
cone is preferably a minimal cone, that is, not over sized. This cone Is 
represented schematically or mathematlcaliyp but for the purposes of explanation 
it is helpful to think of an inverted cone propagating upward of the aggregation. 

4 

30 The Inverted cone can be propagated upwards of the atom of aggregation using 
the precedence arcs. Most mine optimisation software padcages use the idea of 
precedence arcs. The cone is preferably three dimensional. The Inverted cone 
represents the minimal amount of materia] that must be excavated before the 
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entire duster can be extiacted. In iicoordance wtth a preferred form of this aspect 
of invention, every cluster has a corresponding inverted cone. 

Typically, these cones wili Intersect another cone propagating upwardly 
from an adjacent aggregation. Each intersection (Including the trivial 

5 intersections of a cone Intersecting only itselO will torn an atom of aggregation, 
which Is call a 'dump', in accordance with this aspect. Precedence arcs between 
clumps are induced by the precedence arcs between the individual blocks. 
These precedence arcs are important for Identifying which extraction ordering of 
dumps are physically feasitiile and which are not. Extraction orderings must be 

10 consistent with the precedence arcs. This means that if btock/dump A points to 
blocl<^clump B. then block/clump B must be excavated earlier than block/dump A. 

wnth reference to Figure 15, iiiustreting a pit 801, in which there are ore 
bodies 802, 803, and 804. Having Mtentified the important ''ore targets" In the 
stage of initial identiflcatlon of clustersi as described above, the procedure of 

15 propagation and fbrniation oF clumps goes on to produce mini pits (clumps) that 
are the most efHclent viays access these "ore tar9et8^ The clumps are the 
regions formed by an Intersection of the cones, as well as the remainder of cones 
once the Intersected areas are removed, in accordance with the embodiment 
aspect. Intersected areas must be removed i^efore any otfiers. Eg. 814 must be 

20 dug up before either 805 or 606, in Figure 15. In accordance with the description 
above, cones 805, 806 and 807 are propagated (for the purposes of illustration) 
from ore bodies to be extracted. The cones are fomned by precedence arcs 808, 
809, 810, 81 1, 812 and 813. In Rgure 15. for example, dumps are designated 
regions 814 and 815. Other clumps are also designated by what is left of the 

25 inverted cones 805, 806 and 807 when 814 and 815 have been removed. The 
clump area Is ttie area within the cone. The overiaps, which are the Interisecllons 
of the cones, are used to allow the excavation of the inverted cones In any 
particular order* The cdlecUon of clumps has three Important properties. Firstly, 
the clumps allow access to the ail targets as qutcMy as possible (minimality), and 

30 secondly the clumps allow many possible orders of access to the identified ore 
targets (flexibility). Thirdly, because cones are used, an extraction ordering of the 
clumps that Is feasible according to the precedence arcs will automatically respect 
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and accommodate minimum slopd constraints. ThuSt tha slope constraints are 
automatically built into this aspect of invention. 
Splitting of waste and ore In clumps 

Once the initial clumps have been formed, a search Is perfonmed fixim the 
5 lowest level of the dump upwaixia The highest level at vyhlch ore Is contained in 
the dump is Identified; everything above this level is oonsldarsd to be waste. The 
option Is given to split the clump into two places; the upper piece contains waste, 
and the lower piece contains a mixture of waste and ore. Figure 16 illustrates a 
pit 901 » in which there Is an ore body 902. From the ore body, precedence arcs 

10 903 and 904 define a cone propagating upward, in accordance with this aspect 
of Invention, line 905 is identifled as the highest level of the clump 902. Then 906 
can designate ore, and 907 can designate waste. This splitting of waste from ore 
designations Is considered to allow for a more accurate valuation of the dump. 
Many techniques assume that the value wHhIn a clump is uniformly distributed. 

15 however. In practice this is often not the case. By splitting the dump Into two 
pieces, one with substantially pure waste and the other with mostly ore, the 
assumption of homogeneity is more likely to be accurate. More sophisHcabed 
splitting based on finer divisions of value or grade are also possible In accordance 
with predetermined criteria, which can be set from lime to time or In accordance 

20 with a particular pit design or location. Equally, other characteristics, either 
instead of or in addition to value and grade may be used to distinguish regions of 
material with or at a particular location. Such characteristics may be chosen, 
selected or altered firom time to time, and In accordance with the requirements or 
needs of the particular mine, location and/or Iteration being undertaken. 

25 /^gregatlon of blocks Into clumps: high-iavel Ideas 

in accordance with this aspect, the feature of 'dumpbig blocks together" 
may be viewed for the purpose of arithmellc simplidty where the number of 
blocks ars too large. The number of dumps produced is far smaller than the 
original number of blocks. This allov\^ a mixed integer optimisation engine to be 

30 usedi otherwise the use of mixed Integer engines would be considered not 
feasible. For example, Cplex by ILOG may be used. This aspect has beneficial 
application to the invention disclosed in pending provisional patent application no. 
2002951892, titled "Mining Process and Design'' filed 10 October 2002 by the 
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present applicant, and which is herein incorporated by reference. This aspect 
can be used to r^uce problem and calculation etee for other methods (such as 
disclosed in the co-pending applfcation above). 

The number clumps produced Is far smaller than the original number of 
5 blocks. This allows a mixed Integer optimisation engine to be used* The 
advantage of such an engine Is that a truly optimal (in terms of maximising NPV) 
scliedule of clumps may be found in a (considered) feasible time. Moreover this 
optimal schedule satisfies mining and processing constraints. Allowing for mining 
and processing constraints, the ability to find truly optimal solutions represents a 

10 significant advance over currently available commercial software. The quality of 
the solution viAfi depend on the quality of the clumps that are Input to the 
optimisation engine. The selection procedures to identHy high quality ciumiTS 
have been outlined in the sections above. 

Some oommerciai software, as noted in the baclcground section of this 

15 spedfication, do use mbced Integer programming engbies, however, the method 
of aggregating blocks is difFerent elVher in method, or in application, and we 
believe of lower<|uallty. For example, it is considered that 'ECSI Maximiser' 
uses a form of Integer optimisation In their pushback design, and restricts the time 
\AAndow for each bksck, but the optimisation is local in time, and lt*s problem 

20 formulation is considered too large to optimise globally over the life of a mine. In 
contrast, in accordance with the present invention, a global optimisation over the 
entire life of mine Is perlbnmed by allowing dumps to be taken at any time flrom 
start of mine life to end of mine life. 'MlnelUlax* may be used to find rudimentary 
optimal tilock sequencing vAVh a mixed integer programming engine, however It is 

25 consMered that It's method of aggregation does not respect slopes as is required 
In many situations. *MlneMax* also optimises locally In time, and not globally, in 
use, there is a large number of variables, and the user must therefore resort to 
subdividing the pit to perform separate optimisations, and thus the optimisation is 
not global over the entire pit. The present Invention is global In t>oth space and 

30 time. 

Determination of a block ordering ft'oin a clump ordering 

Now that there is a schedule of clumps, it Is desirable to turn this Into a 
schedule of Individual bIocl». One method is to consider all of those dumps that 
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are begun in year one, and to diraavate these block by block starting from the 
uppermost lev^el, proceecllns level by level to the loweimost level One ihen 
moves on to year two, and considers all of those clumps that are begun In year 
two» excavating all of the btocks contained in those clumps level by level firom the 
S top level through to the bottom level. And so on, until the end of the mine Ufe* 

Typically, some clumps may be extracted over a period of several years. 
This method Just described is not as accurate as may be required for some 
situations, because the block ordering assumes that the entire clump is removed 
without stopping, once it Is begun. Another method Is to consider the fraction of 

10 the clump that is taken in each yean This method be^ns with year one, and 
extracts the blocks in such a way that the correct fractions of each clump for year 
one are taken in approximately year one. Tha int^er pmgramming engine 
assigns a fraction of each dump to be excavated in each period/year. This 
fraction may also be zero. This assignment of dumps to years or periods must be 

15 turned into a sequence of bidcte. This may be done as follows. If haif of the 
dump A Is taken In year one, and one third of dump B Is taken In year one, and 
all other fractions of dumps In year one are zero, the blocks rapresentlng the 
upper half of clump A and the blocks representing the upper one-third of dump B 
are Joined together. This union of blocks Is then ordered from the uppermost 

20 bench to the lowermost t)ench and fonns the beginning of the blocks sequence 
{because wa are dealing with year one). One then moves on to year two and 
repeats the procedure, concatenating the blocks with those already In the 
sequence. 

l-lavlng produced ttds block ordering, block ordering may be in a posiHon to 
25 be opttonally Polished to further improve the NPV. The step of Pdishing is similar 
to the method disclosed In co-pending application 2002951892 (described above, 
and incorponsAed herein by reference) but the starting condition Is different. 
Rather than best value to lowest value, as is disclosed in the co-pending 
application. In the present asped, the start Is with the block sequence obtained 
30 from the dump schedule. 
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Second Identification of dustere for pushback design 

Fuzzy clustering; alternative 1 (space/time clustering of block sequence) 

From this btock ordering, we must produce pushbacks. This Is the ultimate 
goal of KlumpKIng - to produce pushbacks that allow for NPV optimal mining 
5 schedules. A pushback Is a laige section of a pit in which trucks and shovels wHI 
be concentrated for one or mora years to dig. The block ordering gives us a 
guide as to where one should begin and end mining. In principle, the block 
ordering Is the optimal way to dig up the pit. However, it Is not feasible, because 
the ordering is too spatially fragmented. It Is desirable to aggregate the block 

10 ordering so that large, connected portions of the pits are obtained (pushbacks). A 
secondary clustering of the ore blocks Is undertaken. This time, clustering is 
spatially (x, y. z) and as a 4th coordinate, which Is used for the block extraction 
time or ordering. The emphasis of tlie 4tti coordinate of time may be increased or 
decreased. Decreasing the emf^asis produces dusters that are spatially 

15 compact, but tend to Ignore the optimal extraction sequence. Increasing the 
emphasis produces dusters thstf are more spatlaUy fragmented but follow the 
optimal extraction sequence more closely. 

Once the clusters have been selected, they may be ordered in time. The 
clusters are selected based on a known algorithm of fuzzy clustering< such as JC 

20 Bezdek, RH Hathaway, MJ Sabln. WT Tucker "Convergence Theory for Fuzzy o- 
means: Counterexamples and Repairs". IEEE Trans. Systems, Man, and 
Cybemencs 17 (1987) pp 873-877. Fuzzy clustering Is a clustering routine that 
tries to minimise distances of data points from a cluster centre. In this Inventive 
aspect the duster uses a four-dimenslonal sf^ce; (x, y. z. v). where x. y and z 

25. giva spatial coordinates or referenoes» and V is a variable for any one or a 
combination of lime, value, grade, ore type, time or a period of time, or any other 
desirable fector or attribute. Other factors to control are duster size Qn terms of 
ore mass, rock mass, rock volume, $value, average grade, homogeneity of 
grade/value), and cluster shape (in terms of Irregularity of boundary, spherical- 

30 ness, and connectivity). In one specific embodiment, V represents ore type. In 
another embodiment, dusters may be ordered in time by accounting fpr "v' as 
representing dusters according to their time centres. 
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There is also the alternative embodFment of controlling the sizes of the 
clusters and therefore the sizes of the pushbacks. "Size" may mean nx:l< 
tonnage, ore tonnage, total value, among other things, in this aspect, there Is 
provided a fuzzy clustering algorithm or method, which in operation serves to, 
5 where if a pushback Is to begin, its ccNrrespondIng cluster may be reduced In size 
by reassigning blocks according to their probability of belonging to other dusters. 

There Is also another embodiment, where there Is an algorithm or method 
that is a fomn of 'crisp', as opposed to fuzzy, clustering, specially tailored for the 
particular type of size control and time ordering that are found In mining 
10 applications: This 'crisp' clustering Is based on a method of slowly growing 
clusters while continually shuffling the blocks between dusters to improve cluster 
quality. 

Fuzzy clustering; alternative 2 (Propagation oT clusters) 

(Having disclosed dustering, above, another related aspect of Inventton Is 
15 to then propagate these clustens in a lime ordered way urithout using 
intersecttons, to produce the pusM>adc8. 

Referring to Figure 17» a mine site 1001 is schematically represented, In 
which there is an ore body of 3 sections, 1002, 1003. and 1004. 

inverted cones are then propagated upwards in a time order, as 
20 represented in Figure 17, by lines 1005 and 1006 for cone 1. That is, the earliest 
cluster (in time) is propagated upwards to form an inverted cons. Next, the 
second earliest cluster Is propagated upwards, as represented in Figure 10 by 
lines 1007 and 1008 (dotted) for cone 2, and lines 1009 and 1010 (dotted) for 
cone 3. Any biocics that are already assigned to the first cone are not included In 
25 the second cone. This Is represented In Rgure 17 by the area between lines 
1008 and 1005. This area remains a part of cone 1 according to this Inventive 
aspect Again, in Figure 17, the area between lines 1010 and 1007 remains a 
part of oone 2, and not any subsequent cone. This method is applied to any 
. subsequent cones. Likewise, any bloclcs assigned to the second cone are not 
30 included in any subsequent cones. These propagated cones or parts of cones 
form the pushbadcs. 
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Fuzzy Clustering; alternative 3 (Feedback loop of pushback design) 

In this related aspect, thera is a process loop of clustering, propagating to 

find pushbacke, valuing relatively qulddy, and then feeding this Inforniation back 

into the choice of clustering parameters. 
5 This secondary clustering, propagation, and NPV valuation Is relatively 

lapld, and the Intention Is that there would be an iteraOve evaluation of the result, 

either by computer or user « and accordingly the emphasis for the 4th coordinate 

can be selected, tiie propagation and valuation can be considered and 

parfomied. and the pushbacks for mineabllity can also be considered and 
10 reviewed* If the result Is considered too fragmented, the emphasis of the 41h 

coordinate may be reduced* if the NPV from the valuation Is too low, the 

emphasis of the 4th coordinate may be increased. 

Referring to Figure 18a, there Is Illustrated in plan view a two dimendonsd 

sDoe of a mine site. In the example there are 16 blocks, but the number of blocks 
15 may be any number, in this example, bkxd<8 have been numbered to conrespond 

vrfth retraction time, where 1 1s earilesi extraction, and 15 Is latest extraction time. 

In the example ilkistrated, the numbers indicate relativeiy. optimal extraction 

ordering* 

In accordance with the aspect disclosed above. Figure 1 8b Illustrated an 
20 example of the result of clustering where there Is a relatively Ngh fudge factor 
and relatively high emphasis an time. Cluster numt>er 1 is seen to be fragmented, 
has a relatively high NPV but is not considered mineable. 

In accordance with the aspsct disctosed above. Rgure 18c illustrates an 
example of the result of clustering where there is a lower emphasis on time, as 
25 compared to Figure 18b. The result illustrated la that l)oth clusters numtser one 
and two are connected, and 'rounded', and although they have a slightly lower 
NPV» the clusters are. considered mineable. 

While this invention has been described in connection with specific 
embodiments thereof, It will be understood that it is capable of further 
30 modification(s). This application is intended to cover any variations uses or 
adaptations of the Invention following in general, the principles of the invention 
and including such departures from the present disclosure as come within known 
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or customary practice within Vie art to which the invention pertains and as may be 
applied to the essential f^titfes hereinbefore eetlbrth* 

The present invention may be embodied in several fonrns without departing 
from the spirit of the essential oharaoterisUcs of the Invention, it siKiuld be 

5 understood that the above described embodiments are not to limit the present 
invention unless otherwise specified, but rather should be construed broadly 
within the spirit and scope of the invention as defined in the appended claims. 
Various modifications and equivalent arrangements are intended to be Included 
within the spirit and scope of the Invention and appended claims. Therefore, the 

10 specific embodiments are to be understood to be illustrative of the many ways in 
which the prindples of the present invention may be practiced. In the following 
claims, means-plu^function clauses are Intended to cover structures as 
performing the defined function and not only structural equivalents, but also 
equivalent structures. For example, although a nail and a screw may not be 

15 stmctuiBl equivalents in that a nail employs a cyllndrlcai surface to secure 
wooden parts together, whereas a screw employs a helical, surface to secure 
wooden parts together, in thia environment of fastening wooden parte, a nail and a 
scrsw are equivalent structures. 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 

1. A method of detenmining the removal of material($) from a location, the 
mefhod Including the stepd of: 

calculating revenue^ and 

determining a schedule with.regard to grade constraints. 

2. A method of detennining the removal of niaferial(s} from a location, the 
method including the steps oh 

calculating revenue, and 

determining a schedule with regard to Impurity constraints. 

3. In combinaltlon, a method as claimed in claim 1 and 2. 

4. A method of d^ermlnlng the removal of material(8) fitim a location for a 
mining operation, the method including the step of : 

calculating a schedule, having regard to the expression: 
(Revenue) R=E(A.D.F)-E(O.D.E)-x:0W.D.(E-F)) 

where: 

A denotes the revenue received from a unit volume of product 
C is mining cost per blocic, dump and/or panel 

D represents a variable discount for future values of v,(w). In that vjfiu) 
denotes the Value' (in today's dollars) of a blocic/ciump/panel having a 
Identification number i, 

E Is 1 1f the bloclc/clump/panel is excavated and 0 othenvlse, 

F is a fraction of a blodc considered to be ore, and 

Wis cost of waste. 

5. A method as claimed in claim 4, wherein fraction of block/dump and. or 
panel !s calculated by expression: 

(Revenue) R= E(A.O.F)- E(C , D • G)- E(W . D . ( G - F )) 

where: 

A denotes the revenue received from a unit volume of product 
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C is mining cost per bioct>(, clump and/or panel 

D represents a variable discount for future values of Vi(u;), In that v^w) 
denotes the Value' (in toda/s dollars) of a block/dump/panel having, a 
identlficafion number i, 

F ts a fraction of a block considered to be ore, 

G represents a portion of a block/iclump/panel, and in where 0 ^^1 and 
G :s£ , and E Is 1 1f the block/clump/panel Is excavated and 0 othenftrise, and 
Wis cost of waste. 

6. Apparatus adapted to determine the removal of material from a loration» 
said apparatus including: 

processor means adapted to operate in accordance with a predetemnlned 
Instruction set, 

said apparatus. In conjunction with said instruction set, being adapted to 
perform the method as claimed in any one of claims 1 to 5. 

7. A block, dump and/or panel schedule established in accordance with the 
method as claimed in any one of dalms 1 to S. 

8. A computer program product including: 

a computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for determining the 
removal of material from a location and operable within a data processing system, 
said computer program product including: 

computer readable code within saki computer usable medium for 
determining, at least In part, a schedule In accordance with dalm 7. 

9. A computer program product Induding: 

a computer usable medium having computer readatiie program code and 
computer readable system code embodied on said medium for determining the 
removal of material from a location and operable within a data processing system, 
said computer program product including: 
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computer readable code within said computer usable medium for 
determining the removal of material from a location, at least In part. In accordance 
with the method as claimed In any one of daimQ 1 to 5. 



10. A method of determining the removal of material(s) of a differing relative 
value from a location, including: 

determining the approximate volume of material to be removed, 
dividing the volume to be removed Into at least two blocks, 
attributing a relative value to each block, 
the Improvement including: 

sorting each of the blodcs aoxsrding to its value, 

listing each block and its assodated value in a table, irrespective of 
vioiation(s}, 

re-sorting the table lisflng to reduce violations. 

11. A method of reducing violations In tiie removal of material(s) bi block(s) of 
a differing relative value from a locatton, the method including: 

selecting a blockp 

determining a cone corresponding to the selected block, 
determining violations attributed to the cone, 

determining a nevf position of the cone with reference to reduced 
violations. 



1 2. A metliod of reducing vtolations In the removal of mater1al(s) In block(s) of 
a differing relative value from a location, the method Including: 
selecting a block, 

determining a cone corresponding to the selected bkwkp 

determining vtoiatlons attributed to the cone, and 

determining a new position of the cone with reference to Improved NPV. 



1 3. In combination, a method as claimed In daim 11 and 1 2. 
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14. In the removal of mat0rial(8) In block(8) of a differing relative value from a 
location, a method of determining a new oone position In a stack, the method 
Including: 

detenmining a number of violations assodated a first cone position, 
detemnlning a number of vidlations associated vrith a second cone position, 

the second cone position having less than or equal number of violations as the 

first cone position, 

selecting as the new cone position, the second cone position. 

15. A method as claimed In claim 14, wherein the second oone position is 
detennined iteratiyely* 

1& A method as claimed In claim 14, vAierein the second cone position Is 
detemnlned randomly. 

17. A system for detenmining the removal of materfal(s} of a differing rdaUve 
value from a location, Including: 

first means detennining the approximate volume of material to be removedi 
second means dividing the volume to be removed into at least two blocks, 
third means attributing a relative value to each block, 

the Improvement including: 

sorting means for sorting each of the blocks according to its value, 
means for listing each blodc and its associated value in a table. 

Irrespective of vlolaflon(s}t and 

re-sorting means for re-sorting the table listing to reduce violations* 

1 8. A system for reducing violations In the removal of materiai(s) in block(8) of 
a differing relative value fnom an allocation, the system Including: 

selecting means for selecting a block,^ 

detemilnlng means for determining a cone corresponding to the selected 

block, 

violation detennining means for determining vkslations attributed to the 
cone, and 
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position determining means for determining a new position of tiie cone vi^th 
reference to reduced violations. 

19. A system of reducing violations in the removal of material(s) in biock(s} of a 
differing relative value from a location, tiie system Including: 

block selecting means for selecting a block, 

cone determining means for determining a cone corresponding to tlie 
selected block, 

violation determining means for determining violations attributed to the 

cone, 

position determining means for determining a new position of tine oone with 
reference to Improved NPV. 

20. In combination, a syst^ as claimed in claim 18 and 19. 

21. In the removal of material(s) In block(s} of a differing relative value fiom a 
location, a system for determining a new oone position in a stack, the system 
including: 

means for determining a number of violations associated v\^th a first cone 
posltionp 

means for determining a number of violations associated with a second 
cone position, the second cone position having less than or an equal number of 
violations as the first cone position, 

means for selecting as the new cqne position, the second cone position. 

22. A system as claimed in claim 21 , wherein the second oone positron is 
detemiined itenatively. 

23. A system as claimed In clam 21, wherein the second cone position is 
detemiined randomly. 



1 
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24. A computer program product Including: 

a computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for detemilning the 
removal of material(s) of a differing relative value from a location, within a data 
processing system, said corr^uter program product including: 

computer readable code within said computer usable medium for 
displaying determining the removal of material(&) of a differing relative value from 
a location in accordance with anyone of claims 1 0 to 1 6. 

25. A method of detenrrrining the removal of malerial(s) from a location. 
Including: 

selecting a value of risk, 

calculating a corresponding return, and 

determining a sdhedule corresponding to the risk and return. 

26. A method as claimed In dalm 25, wherein the return corresponds to NPV. 

27. A method as claimed in claim 25 or 26, wherein the risk corresponds to 
variance In NPV. 

28. A method as claimed In claim 25. 26 or 27, wherein the return corresponds 
to the expression: 

Return (NPV) = Eav (v,^(aj)) , D . E 

where: 

av ( Is average block value, 

D represents a variable discount for future values of v^,^ {(o) , and 
E Is 1 if the block/clump^i^dnel is excavated and 0 othenA^ise. 

29. A method as claimed in any one of claims 25 to 28, v\^erein the risk 
corresponds to Ihe expression; 

Var(NPV) « F + G 

where: 
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F Is (variance In v^^ (co)) . D • E ^ 
G is (covariance In (v| ^v^^)) . D . E 

D represents a variable discount for future values of Vf^iaj), and 
E is 1 if ttie block/clump/panel Is excavated and 0 otherwise. 

30. A method as claimed in any one of daims 25 to 29. substantially as herein 
disclosed with reference to Figure 12 of the accompanying drawings. 

31. A block, clump and/or panel schedule established In accordance, at least 
In part, in accordance with the method as claimed in any one of dsdms 25 to 30. 

32. Apparatus adapted to detemiining the removal of material(s} from a 
location, said apparatus including: 

processor means adapted to operate In accordance with a predetemiined 
Instruction set, 

said apparatus^ in conjunction with said Instruction set, being adapted to 
perform the method as cialmed in any one of claims 25 to 30. 

33. A computer program product including: 

a computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for detennining the 
removal of mater1ai(s) firom a location M^In a data processing system, said 
oomputer program product including; 

computer readable code within said computer usable medium for 
determining, at least in part, a schedule in accordance with claim 31. 

34. A computer program product I nciuding: 

a computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for determining the 
removal of matenal(s) from a iocatton within a data processing system, said 
computer prograrn product including: 
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computer readable ood^ Within said computer usable medium for 
detemiining. at least In part, a method in accordance with any one of claims 25 to 
30. 

35. A method of determining an aggregated block ordering for the extraction of 
material from a location, the method including the steps of: 

ftrom a blodc sequence In a raw fonfn, clustering blocks acconling to: 
spatial coordinates x, y ahd/or z« and 
a further variable V. 

36. A method as claimed In dalm 35, wherein variable V Is decreased In 
emphasis to provide clusters that are more' closely related to the raw form. 

37. A method as claimed in claim 35, wherein variable V is increased In 
emphasis to provide clusters that are relatively spatially fragmeniad. 

38. A method as claimed In any one of claims 35 to 37, wherein variable V 
relates to any one of or any combination of time, value, grade, ore type. 

39. A method as claimed In any one of claims 35 to 38, wherein cluster size Is 
controlled. 

40. A method as claimed in any one of claims 35 to 39, wherein cluster shape 
is controlled. 

41. A method as claimed In dalm 39, wherein controlling pushback size is 
bclittated by controlling size of the duster. 

42. A method as claimed In any one of claims 35 to 41, further including the 
step of propagating the c{uster<s> in a relatively time ordered way to produce 
pusiibacks. 



wo 2004/033854 



PCT/AU2003/001299 



56 

43. A method as claimed in daim 42. further Including the steps of: 
after propagating to find puehbacks, valuing, and 

feeding back the value information to Ihe choice of duster parameters. 

44. A mine designed In accordance with the method as claimed in any one of 
daim$35to43. 

45. Material extracted from a mine as claimed in claim 44. 

46. Apparatus adapted to detemnining an aggregated blocl^ ordering for the 
extraction of material from a location, the apparatus including: 

first means for dustering blocks from a blodc sequence fn a raw fomfi, in 
accordance with: 

spatial coordinates x. y and 2; end 
a further variable V. 

47* Apparatus iriduding processor means adapted to operate In acksordance 
wifli a predetermined Instruction set. 

said apparatus. In conjundlon with the Instruction set. being adapted to 
perfonm the method as claimed In any one of daims 35 to 43. 

48. A computer program product induding: 

computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for detemiining slope 
constraints related to a design configuration for extracting material from a 
particular location within a dato processing system, said computer program 
product induding: 

computer readable code within said computer usable medium for 
performing the method as claimed in any one of claims 35 to 43. 

49. A . method of determining a mine design, the method including the steps of. 
determining a plurality of blocks In the mine, 

aggregating at least a portion of the blocks, 
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pfiovidlng.a block sequence using an Integer program, and 
refining the sequence according to predetermined criteria. 

50. A method as claimed In claim 4d, wherein the predetenmlned criteria relate 
to time and/or space of extraction. 

51. A method as claimed in claim 49 or 50. wherein the predetermined criteria 
Is to propagate clusters to lom pusht>acks* 

52. A method as claimed in claim 49, 50 or 51, wherein the predetermined 
criteria relates to reviewing the sequence for value and/or mineability. 

53. A method as claimed In any one of claims 49 to 52,. wherein the 
predetermined criteria serves to adjust dusferfng parameters. 

54. A method as claimed In any one of claims 49 to 53, wherein the 
aggregation is perfonmed relative to spatial and/or value clustering. 

55. A method as claimed in any one of claims 49 to 54, wherein the blocic 
sequence is provided relative to dump variables. 

56. A method as claimed In any one of claims 49 to 55. whsrein the refining of 
the sequence Is conducted relative to secondary clustering, with a fourth co- 
ordinate, 

57. A method ais claimed In any one of dalms 49 to 56. further induding the 
stop of determining relaUva minimum mining width. 

58* A mine designed in accordance with the method as dalraed In any one of 
claims 49 to 57, 

59. Material extracted from a mine as claimed in dalm 58. 
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60. Appaiatus adapted to detelfnir^ d mine design, the apparatus including: 
first means adapted to determine a plumllty of blocks in the mine, 
second means adapted to aggregate at least a portion of the blocks, 

third means adapted to provide a blocic sequence using an Integer 
program, and 

fourth means adapted to refine the sequence according to predetermined 
criteria* 

61 . Apparatus Including processor means adapted to operate in accordance 
with a predetermined instruction set, 

said apparatus, in conjunction with the instruction set, being adapted to 
perfomi the method as claimed In any one of daims 49 to 57. 

62. A computer program product indudtng: 

computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for determining slope 
constraints related to a design ccuifiguratlon for extracting material from a 
particular location within a data processinjg system, said computer program 
product including: 

computer readable code within said computer usable medium for 
performing the method as claimed In any one of claims 49 to 57. 

63. A method of determMng a mine design substanUaiiy in accordance with 
Figure 13 as disclosed herein. 

64. A method of detormining a schedule for extraction of clump(8>. the method 
Including: 

determining a period of time conesponding to at least a portion of the 
clump(8), and 

assigning the period of time to the portion of clump(s). 

65. A method as claimed In claim 64, wherein the steps are repeated for other 
portlonCs) of clump(&}. 
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66. A method as claimed In claim 64, wherein the portion Is zero. 

67. A method as claimed in claim 64, 65 or 66, wherein the portion of clump(s) 
is assigned a period of time on the basis of predetermined attributes. 

68. A method of determining an extraction order of bloclc(s) from 
conrespondlng clump schedule, the method including: 

performing the method as claimed In any one of claims 64 to 67, 
determining which portion(s) of dump(s) have been assigned the same 
period of time, and 

Joining together blodcs located in the portlon(s) having the same period of 

time. 

S9. A method as claimed In claim 68, wherein the order Is determined by 
extracting blocks from an uppermost sequence of blocks through to a lower 
sequence of blocks. 

70. A method as claimed in claim 68 or 69, further Including the st^ of refining 
the block order to improve NPV. 

71. A method as claimed in daim 70, wtierein the refining of NPV is initiated 
from the block sequence obtained from a dump schedule. 

72. A mine designed In accordance with the method as claimed In any one of 
daims64 to71. 

73« Material extracted from a mine In accordance M4th the design as dalmed in 
claim 72. 

74. Material extracted from a mine in accordance with the method as daimed 
in any one of daims 64 to 71 . 
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75. A computer program product Including: 

computer usable medium having computer readable program code and 
computer readable system code embodied on said medium for detemnlnlng slope 
constraints related to a design configuration for extracting material from a 
particular location within a date processing system, said computer program 
product Including: 

computer readable code within said computer usable medium for 
performing the method as claimed In any one of claims 64 to 71 . 

76. Apparatus adapted to detsrmining a schedule for extraction of clump(8)p 
the apparatus including: 

first means for determining a period of time corresponding to at least a 
portion of the Giump(s), and 

second means for assigning the period of time to the portion of clump(s}. 

77. Apparatus adapted to determining an extraction order of btoclc(s) from 
con'esponding dump schedule, the apparatus Including: . 

first means for performing the method as clabned In any one of claims 64 

to 67, 

second means for determining which portion(8) of clump(s) have bean 
assigned the same period of time, and 

third means for Joining together blocks located In the porflon(s) liaving the 
same period of flme. 

78. Apparatus including a processor means adapted to operate in accordance 
with a predetermined Instrudiph set, 

said apparatus* in conjunction with said Instoictlon set, being adapted to peiform 
the method as claimed in any one of claims 64 to 71 . 

79. A method as claimed in any one of dalms 1 to 5, 10 to 16. 25 to 30, 35 to 
43, 43 to 57 and 64 to 71, substantially as herein described wltti reference to the 
accompanying drawings. 
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80. Apparatus as claimed In daim 6, 32, 46. 47, 60, 61 or 76 to 78, 
substantially as herein described with n^erenoe to the accompanying drawings.' 

81 , A system as claimed In any one of dalms 17 to 23, substondally as herein 
described with reference to the accompanying drawings. 
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